LeetCode-128:Longest Consecutive Sequence

題目 給出一個未排序的數組,找出最長的連續序列,連續指的是像……十一、十二、1三、14……這樣的,要求算法時間複雜度爲O(n)。 作一些說明:不知道會不會有重複的數字,若是有應該怎麼算?看最後AC的狀況,應該是若是有重複的數字,不算在序列裏邊。 思路 一、本身的思路 我剛開始是想用hash結構來處理,不過又以爲hash好像時間複雜度也挺高,不知道誰給個人hash時間複雜度搞得感受,是上上hash查
相關文章
相關標籤/搜索