最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊

LeetCodeTop100_128. 最長連續(xù)序列

2023-03-28 11:26 作者:方貓zzz  | 我要投稿

給定一個(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)遍歷過,就跳過即可;


?

LeetCodeTop100_128. 最長連續(xù)序列的評(píng)論 (共 條)

分享到微博請遵守國家法律
井冈山市| 科技| 察隅县| 汤阴县| 沙河市| 泽州县| 青浦区| 萍乡市| 麻栗坡县| 江津市| 满洲里市| 改则县| 日土县| 大厂| 东平县| 德昌县| 洪雅县| 冀州市| 大丰市| 衢州市| 泌阳县| 大埔县| 柘荣县| 本溪市| 宝丰县| 五莲县| 岚皋县| 闽侯县| 平原县| 汶川县| 青川县| 隆昌县| 布拖县| 尉犁县| 平度市| 景泰县| 邳州市| 海口市| 陕西省| 富川| 枞阳县|