跟着专注于计算机视觉的AndyJ的妈妈我学算法之每日一题leetcode128最长连续序列

题目挺好。多看看。动态规划的思想，看下左边和右边最长是多少，然后当前，以及边上的一些数值。想不通了可以举特殊例子看看，会好写很多。
题：

128. 最长连续序列
给定一个未排序的整数数组，找出最长连续序列的长度。

要求算法的时间复杂度为 O(n)。

示例:

输入: [100, 4, 200, 1, 3, 2]
输出: 4
解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。

code：

class Solution:
    def longestConsecutive(self, nums: List[int]) -> int:
        hashset = {}
        maxlen = 0
        for num in nums:
            if num not in hashset:
                left = hashset.get(num-1, 0)
                right = hashset.get(num+1, 0)

                cur_len = left + right + 1
                if cur_len > maxlen:
                    maxlen = cur_len
                hashset[num] = cur_len
                hashset[num-left] = cur_len
                hashset[num+right] = cur_len
        return maxlen

好了。