659 分割陣列為連續子串行

2021-10-02 10:23:03 字數 475 閱讀 3051

貪心:

按數字大小的順序,盡量將當前數字與之前產生的數鏈連線在一起。

考慮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 解釋 你可以分割出這樣兩個連續子串行 ...