LeetCode 128 最長連續序列

2022-08-01 11:06:11 字數 516 閱讀 5566

當我按照官方的思路寫出**,提交後並未通過,檢視錯誤,發現演算法錯誤的將[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則計數...