當我按照官方的思路寫出**，提交後並未通過，檢視錯誤，發現演算法錯誤的將[2147483647,-2147483648]也視為連續的整數了，這是因為我沒有考慮到int型別的邊界。將**稍加修改，即成功提交
//雜湊表，建議看官方的題解，尤其是演示動畫
class
solution
//維護乙個最長連續序列的長度變數
int maxlongnum = 0;
//遍歷set
for(int
num : set)
//沒有x+1了，把目前的連續長度和最大的長度比較，更新最大長
maxlongnum =math.max(maxlongnum,curlongnum);}}
//遍歷完後，返回最長長度
return
maxlongnum;}}
leetcode128 最長連續序列
給定乙個未排序的整數陣列，找出最長連續序列的長度。要求演算法的時間複雜度為 o n 示例 輸入 100,4,200,1,3,2 輸出 4 解釋 最長連續序列是 1,2,3,4 它的長度為 4。建立乙個dict，如果num不在裡面就檢視左右連續長度，再給num和左右處賦值 class solution...
Leetcode 128 最長連續序列
給定乙個未排序的整數陣列，找出最長連續序列的長度。要求演算法的時間複雜度為 o n 示例 輸入 100,4,200,1,3,2 輸出 4 解釋 最長連續序列是 1,2,3,4 它的長度為 4。複製 這道題目最開始大家想的肯定是sort，然後計數計算最長序列。但是要求時間複雜度為 o n 就不能用so...
LeetCode128 最長連續序列
原題目給定乙個未排序的整數陣列，找出最長連續序列的長度。要求演算法的時間複雜度為 o n 示例 輸入 100,4,200,1,3,2 輸出 4 解釋 最長連續序列是 1,2,3,4 它的長度為 4。題目分析 方法一 排序直接查詢法 先對陣列進行快排，然後從開始開始比較前後兩者是否相差1，相差1則計數...