Open ShannonHung opened 3 months ago
https://shannonhung.github.io/posts/leetcode-128-longest-consecutive-sequence/
1 題目描述 給一個數組,求連續的數字最多有多少個,這邊特特書挑站是 時間複雜度要求是 O(n)。 2 解法 2.1 我的解法 一開始想說把 nums 放進去 Set 裡面,他是會有一個順序的,但並不會從小排到大,所以後來才硬是把他排序過後再比較。 使用 set 的好處是可以把重複的數字過濾掉,這樣就不用擔心重複的數字會影響到我們的計算。 大概是這樣的感覺: 12345678910111213
https://shannonhung.github.io/posts/leetcode-128-longest-consecutive-sequence/
1 題目描述 給一個數組,求連續的數字最多有多少個,這邊特特書挑站是 時間複雜度要求是 O(n)。 2 解法 2.1 我的解法 一開始想說把 nums 放進去 Set 裡面,他是會有一個順序的,但並不會從小排到大,所以後來才硬是把他排序過後再比較。 使用 set 的好處是可以把重複的數字過濾掉,這樣就不用擔心重複的數字會影響到我們的計算。 大概是這樣的感覺: 12345678910111213