LeetCode 热题 HOT 100之最长连续序列

最新推荐文章于 2025-08-04 20:35:07 发布

Rocky_96

最新推荐文章于 2025-08-04 20:35:07 发布

阅读量513

点赞数

CC 4.0 BY-SA版权

分类专栏：计算机基础文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/weixin_42093587/article/details/122404620

计算机基础专栏收录该内容

49 篇文章

订阅专栏

本文介绍了解决LeetCode热题HOT100之最长连续序列的方法。通过使用哈希集合去除重复值，并采用两种不同策略实现O(n)的时间复杂度算法，找到给定数组中最长的连续数字序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode 热题 HOT 100之最长连续序列

题目128：给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。
请你设计并实现时间复杂度为 O(n) 的算法解决此问题。

方案：用集合来去除数组中的重复值，然后用两个变量分别存储局部的最长连续值和全局的最长连续值。

class Solution {
public:
    int longestConsecutive(vector<int>& nums) {
        unordered_set<int>set;
        for(auto num:nums){
            set.insert(num);
        }
        int ans=0;
        for(auto num:set){
            if(!set.count(num-1)){
                int templen=1;
                while(set.count(num+1)!=0){
                    num=num+1;
                    templen+=1;
                }
                ans=max(ans,templen);
            }
        }
        return ans;
    }
};

另一种方法：

class Solution:
    def longestConsecutive(self, nums: List[int]) -> int:
        if len(nums) == 0:
            return 0
        nums.sort()
        ans = 1
        curlen = 1
        for i in range(1, len(nums)):
            if nums[i] - nums[i - 1] == 1:
                curlen += 1
            elif nums[i] == nums[i - 1]:
                continue
            else:
                curlen = 1
            ans = max(ans, curlen)
        return ans