leetcode 128. 最长连续序列

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

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

示例:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-consecutive-sequence

直接说思路，用一个哈希表去存储每个节点当前的最长连续长度，这里有几个重点：
1、每个点的最长连续长度应该是这个点左边的长度加上它右边长度再加上1，如：
一个数组nums [1,2,4,5,6,] 有一个哈希表dic[2,2,*,3,3,3]，1和2相连，所以它俩的连续长度都是1，而4,5,6相连，它的长度应该为3，而当数组再加入数字3，那么3的长度应该为左边（2）+右边（3）+自己（1）=6
2、如何更新连续序列其他数字的长度？如1所说我们更新了3的长度为6，此时状态为[2,2,6,3,3,3]，但是很显然，其他5个数字的长度也都应给更新为6。这里有一个简便的做法，就是只更新这个序列两端的长度状态，即更新dic[3]，dic[3-dic[3-1]]和dic[3+dic[3+1]]的值为6 即可，更新后为[6,2,6,3,3,6]，为什么？因为每个子序列在被访问的时候只有两端会被访问，所以每一次更新一个序列中元素的长度值，只需要更新两个端点元素的值即可。
贴上代码:

class Solution(object):
    def longestConsecutive(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        dic = {}
        res = 0
        for num in nums:
            if num not in dic:
                left = dic.get(num-1,0)
                right = dic.get(num+1,0)
                cur_len = left+right+1
                if cur_len>res:
                    res = cur_len
                dic[num] = cur_len
                dic[num-left] = cur_len
                dic[num+right] = cur_len
        return res