[065] LeetCode 128 演算法【Longest Consecutive Sequence】最長連續序列

128. Longest Consecutive Sequence (Hard)

Given an unsorted array of integers, find the length of the longest consecutive elements sequence.

Your algorithm should run in O(n) complexity.

Example:

Input: [100, 4, 200, 1, 3, 2]
Output: 4
Explanation: The longest consecutive elements sequence is [1, 2, 3, 4]. Therefore its length is 4.

題目要我們找到最長的連續數字，這題我們可以使用map來去除重複，放進去以後，我們在查找這部分就可以都是O(n)級別了，接下來就剩下寫邏輯的部份，邏輯很簡單，首先我們去歷遍一次Array，以100來說，如果100–1沒有在map裡面找到的話，我們就開始找100+1，一直找並且記錄他，當歷遍完畢以後，答案的解果也會出現的。

大家加油。

上一篇：[064] LeetCode 334演算法【Increasing Triplet Subsequence】遞增三元子序列

下一篇：To be continued..