給定乙個未排序的整數陣列，找出最長連續序列的長度。
要求演算法的時間複雜度為 o(n)。
示例:
輸入:[100, 4, 200, 1, 3, 2]演算法要求的時間複雜度是o(n),一開始想的是動態規劃，然後就是排序，並沒有想到用雜湊表。輸出:4解釋:最長連續序列是
[1, 2, 3, 4]。它的長度為 4。
排序**：比較意外，不僅過了而且時間還好。
class solution
else
}return maxlen;
}};
一開始還想動態規劃嗎，但是實際操作發現不能實現，強行實現就是暴力的o(n^3).
128 最長連續序列 力扣
題意理解 給定乙個未排序陣列，求最大連續數字的長度。這個連續數字可以任意位置。問題分析 方法1 排序 遍歷 遍歷要點是記錄連續的數字，我用的方法是和前一位比，如果比前一位大1，長度 1，如果相等，不做處理，其他情況，拿當前長度更新最大值，重置當前值為1.方法複雜度是o nlogn 方法2 集合 遍歷...
LeetCode 力扣 128 最長連續序列
給乙個陣列，求出連續的數字最多有多少個，時間複雜度要求是o n 首先想一下最直接的暴力破解。我們可以用乙個hashset把給的陣列儲存起來。然後再考慮陣列的每個數，比如這個數是n，然後看n 1在不在hashset中，然後再看n 2在不在，接下來n 3 n 4直到在hashset中找不到，記錄當前的長...
力扣題解系列 128 最長連續序列
給定乙個未排序的整數陣列，找出最長連續序列的長度。要求演算法的時間複雜度為 o n 輸入 100,4 200,1 3,2 輸出 4解釋 最長連續序列是 1,2,3,4 它的長度為 4。對於在陣列中的元素i，若i 1或者i 1也在陣列中，則它們在乙個連續序列中。但是同時考慮i 1和i 1就比較麻煩，而...