本文主要是介绍Golang | Leetcode Golang题解之第128题最长连续序列,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:
题解:
func longestConsecutive(nums []int) int {numSet := map[int]bool{}for _, num := range nums {numSet[num] = true}longestStreak := 0for num := range numSet {if !numSet[num-1] {currentNum := numcurrentStreak := 1for numSet[currentNum+1] {currentNum++currentStreak++}if longestStreak < currentStreak {longestStreak = currentStreak}}}return longestStreak
}
这篇关于Golang | Leetcode Golang题解之第128题最长连续序列的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!