最长连续序列【哈希】

Problem: 128. 最长连续序列

思路

用set去重并且使用hash查找某个数存在与否

解题方法

遍历每个数，先判断这个数-1是否在hash表里面，如果在则跳过，否则从这个数开始一直枚举，一直到枚举到的数不在hash表里面。

复杂度

时间复杂度:

添加时间复杂度, 示例： $O(n)$

空间复杂度:

添加空间复杂度, 示例： $O(n)$

Code

class Solution:
    def longestConsecutive(self, nums: List[int]) -> int:
        numSet = set(nums)
        longest = 0
        for num in numSet:
            if num - 1 in numSet:
                continue
            else:
                len = 1
                while num + 1 in numSet:
                    num += 1
                    len += 1
                longest = max(longest, len) 
        return longest