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

作者: 深圳都这么冷 | 来源:发表于2021-10-07 13:44 被阅读0次

LeetCode-128-最长连续序列
Leetcode并查集
python实现leetcode之128. 最长连续序列
LeetCode 128. 最长连续序列 | Python
LeetCode 128. 最长连续序列
LeetCode-python 128.最长连续序列
128. 最长连续序列
leetcode 最长连续序列 python
128. 最长连续序列
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

效果图

LeetCode-128-最长连续序列
LeetCode-128-最长连续序列 128. 最长连续序列[https://leetcode-cn.com/p...
Leetcode并查集
128. 最长连续序列[https://leetcode-cn.com/problems/longest-cons...
python实现leetcode之128. 最长连续序列
解题思路去重排序然后检查连续整数检查完返回 128. 最长连续序列[https://leetcode-cn.co...
LeetCode 128. 最长连续序列 | Python
128. 最长连续序列题目给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)...
LeetCode 128. 最长连续序列
题目给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计...
LeetCode-python 128.最长连续序列
题目链接难度：困难类型：哈希给定一个未排序的整数数组，找出最长连续序列的长度。要求算法...
128. 最长连续序列
128. 最长连续序列给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示...
leetcode 最长连续序列 python
维护两个字典，一个字典记录某数的前序序列，一个记录后续序列应该还有优化空间
128. 最长连续序列
原题 https://leetcode-cn.com/problems/longest-consecutive-s...
128. 最长连续序列
https://leetcode-cn.com/problems/longest-consecutive-sequ...