貪心:
按數字大小的順序,盡量將當前數字與之前產生的數鏈連線在一起。
考慮1 2 3 4 4 5 5 6這樣一組數字,遍歷到第二個4的時候,就應該檢測能不能再組成一條新的數鏈,這時就把6給從count中減掉了,盡可能避免剩下短鏈。
class solution else if (tails.get(x) > 0) else if (count.get(x+1) > 0 && count.get(x+2) > 0) else
count.add(x, -1);
}return true;
}}class counter extends hashmap
public void add(int k, int v)
}
這是leetcode的官方題解,我以前都是在類中定義hashmap,總是報空指標異常,這次學到了,自己可以寫乙個類繼承hashmap並編寫新的方法。 659 分割陣列為連續子串行
給你乙個按公升序排序的整數陣列 num 可能包含重複數字 請你將它們分割成乙個或多個子串行,其中每個子串行都由連續整數組成且長度至少為 3 如果可以完成上述分割,則返回 true 否則,返回 false 貪心演算法 思路分析 分析i時,先查詢有沒有以i 1結尾的子串行,有則接著,沒有則需要新建長度最...
659 分割陣列為連續子串行
給你乙個按公升序排序的整數陣列 num 可能包含重複數字 請你將它們分割成乙個或多個子串行,其中每個子串行都由連續整數組成且長度至少為 3 如果可以完成上述分割,則返回 true 否則,返回 false 示例 1 輸入 1,2,3,3,4,5 輸出 true 解釋 你可以分割出這樣兩個連續子串行 1...
659 分割陣列為連續子串行 貪心演算法 中等
給你乙個按公升序排序的整數陣列 num 可能包含重複數字 請你將它們分割成乙個或多個長度至少為 3 的子串行,其中每個子串行都由連續整數組成。如果可以完成上述分割,則返回 true 否則,返回 false 示例 1 輸入 1,2,3,3,4,5 輸出 true 解釋 你可以分割出這樣兩個連續子串行 ...