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

【困難】

給定一個未排序的整數(shù)數(shù)組，找出最長連續(xù)序列的長度。

要求算法的時間復(fù)雜度為 O(n)。

示例:

輸入: [100, 4, 200, 1, 3, 2]
輸出: 4
解釋: 最長連續(xù)序列是 [1, 2, 3, 4]。它的長度為 4。

Code

// 解題思路 // 將所有nums中元素錄入numMap // 對每個numMap中元素，檢測是否是第一個起始元素，如果不是起始元素，skip；如果是，對該元素循環(huán)+1從numMap找到該元素對應(yīng)的最長currentLength // longest = max(longest, currentLength) // 代碼 func longestConsecutive(nums []int) int {numMap := make(map[int]bool)for _, number := range nums {numMap[number] = true}longest := 0for k, _ := range numMap {if _, prs := numMap[k-1]; prs {continue}currentLength := 1for {if _, prs1 := numMap[k+1]; !prs1 {break}currentLength++k++}longest = max(longest, currentLength)}return longest }func max(i, j int) int {if i > j {return i}return j }

總結(jié)

以上是生活随笔為你收集整理的LeetCode 128. 最长连续序列 golang的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。