五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(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)論 (共 條)

分享到微博請遵守國家法律
长岛县| 体育| 许昌市| 双城市| 原阳县| 哈尔滨市| 日照市| 呼图壁县| 磐安县| 绥化市| 渭源县| 象州县| 甘孜县| 鹤峰县| 邳州市| 泰安市| 瓦房店市| 海原县| 蒲江县| 岐山县| 浦东新区| 谢通门县| 平邑县| 婺源县| 神农架林区| 沁水县| 苍南县| 临桂县| 太仓市| 楚雄市| 西林县| 麻阳| 若羌县| 阳原县| 乌兰察布市| 西城区| 抚州市| 兰西县| 仪征市| 沁阳市| 平原县|