LeetCodeTop100_128. 最長連續(xù)序列
給定一個(gè)未排序的整數(shù)數(shù)組 nums ,找出數(shù)字連續(xù)的最長序列(不要求序列元素在原數(shù)組中連續(xù))的長度。
請你設(shè)計(jì)并實(shí)現(xiàn)時(shí)間復(fù)雜度為 O(n) 的算法解決此問題。
?
示例 1:
輸入:nums = [100,4,200,1,3,2]
輸出:4
解釋:最長數(shù)字連續(xù)序列是 [1, 2, 3, 4]。它的長度為 4。
示例 2:
輸入:nums = [0,3,7,2,5,8,4,6,0,1]
輸出:9
思路:用空間換時(shí)間,不能用sort,用一個(gè)unordered_set去裝下數(shù)組,然后遍歷元素num,如果沒有num - 1(證明自己是個(gè)開頭),就繼續(xù)找num++找到最大為止;如果有num - 1,證明已經(jīng)遍歷過,就跳過即可;
?
標(biāo)簽: