国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

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

分享到微博請遵守國家法律
福清市| 沅江市| 永昌县| 深泽县| 遂平县| 怀宁县| 抚顺县| 昌江| 稷山县| 军事| 封开县| 青浦区| 留坝县| 胶州市| 维西| 舞阳县| 扎鲁特旗| 黄大仙区| 通城县| 建昌县| 台东市| 阳谷县| 武义县| 巴青县| 鄂托克旗| 通辽市| 怀化市| 桃园市| 云和县| 桦南县| 花垣县| 镇巴县| 三台县| 皮山县| 金坛市| 宁远县| 凯里市| 图木舒克市| 廉江市| 玉溪市| 元阳县|