006 力扣 1640 能否連線形成陣列

2021-10-10 08:21:49 字數 871 閱讀 6188

題目描述:

給你乙個整數陣列 arr ,陣列中的每個整數 互不相同 。另有乙個由整數陣列構成的陣列 pieces,其中的整數也 互不相同 。請你以 任意順序 連線 pieces 中的陣列以形成 arr 。但是,不允許 對每個陣列 pieces[i] 中的整數重新排序。

如果可以連線 pieces 中的陣列形成 arr ,返回 true ;否則,返回 false 。

示例 1:

輸入:arr = [85], pieces = [[85]]

輸出:true

示例 2:

輸入:arr = [15,88], pieces = [[88],[15]]

輸出:true

解釋:依次連線 [15] 和 [88]

示例 3:

輸入:arr = [49,18,16], pieces = [[16,18,49]]

輸出:false

解釋:即便數字相符,也不能重新排列 pieces[0]

示例 4:

輸入:arr = [91,4,64,78], pieces = [[78],[4,64],[91]]

輸出:true

解釋:依次連線 [91]、[4,64] 和 [78]

示例 5:

輸入:arr = [1,3,5,7], pieces = [[2,4,6,8]]

輸出:false

思路:

遍歷兩個列表,然後比較arr元素和pieces中每個子list的第一位

力扣提交

LeetCode 1640 能否連線形成陣列

題意 給你乙個整數陣列arr,陣列中的每個整數互不相同。另有乙個由整數陣列構成的陣列pieces,其中的整數也互不相同。請你以任意順序連線pieces中的陣列以形成arr。但是,不允許對每個陣列pieces i 中的整數重新排序。如果可以連線pieces中的陣列形成arr,返回true 否則,返回f...

LeetCode 1640 能否連線形成陣列

給你乙個整數陣列 arr 陣列中的每個整數 互不相同 另有乙個由整數陣列構成的陣列 pieces,其中的整數也 互不相同 請你以 任意順序 連線 pieces 中的陣列以形成 arr 但是,不允許 對每個陣列 pieces i 中的整數重新排序。如果可以連線pieces中的陣列形成arr,返回tru...

力扣日記 006 Z字形變換

將乙個給定字串根據給定的行數,以從上往下 從左到右進行 z 字形排列。比如輸入字串為 leetcodeishiring 行數為 3 時,排列如下 之後,你的輸出需要從左往右逐行讀取,產生出乙個新的字串,比如 lciretoesiigedhn 超粗略方法,第一次修改,沒考慮空字串情況 第二次,沒考率字...