題目描述:
給你乙個整數陣列 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 超粗略方法,第一次修改,沒考慮空字串情況 第二次,沒考率字...