128.最长连续序列|动态规划|区间两端的key记录区间长度value

class Solution:
    def longestConsecutive(self, nums: List[int]) -> int:
        # 动态规划，用字典记录，如果num是区间边界，记录的是包含num在内的连续区间的长度，是中间区间可能就不会更新成它的区间长度，除非它是新加进来的val（后面测试发现，这个也可以随便填个数值，只要标记在字典中就行）。因为如果不是新加进来的val，那么他就是已经在字典中了。
        # 以[100,4,200,1,3,2]为例。
        dicts = dict()
        maxlen = 0

        for val in nums:
            if val not in dicts:
                left = dicts.get(val-1, 0) # 看左边这个数在不在，在的话取出包含val-1在内的区间长度，不在就是0
                right = dicts.get(val+1, 0) # 同理看右边
                
                curlen = 1 + left + right # 如果左右两边都不在的话，就是1+0+0也就是1，两边在的话就是将长度连起来了。

                dicts[val] = -1 # curlen # 或者随便一个值，只要说明它在字典中就行
                dicts[val-left] = curlen # 只更新区间两端的位置上的区间长度
                dicts[val+right] = curlen

                maxlen = max(maxlen, curlen) # 更新最大长度

        return maxlen

参考链接：【动态规划】Python 题解