python实现leetcode之128. 最长连续序列

解题思路

去重
排序
然后检查连续整数
检查完返回

128. 最长连续序列

代码

class Solution:
    def longestConsecutive(self, nums: List[int]) -> int:
        nums = sorted(set(nums))
        ans = local_max = 0
        prev = None
        for n in nums:
            if n - 1 == prev:
                local_max += 1
            else:
                local_max = 1
            ans = max(ans, local_max)
            prev = n
        return ans

效果图