LeetCode Hot 100 No.128 最长连续序列

最新推荐文章于 2025-11-16 21:17:10 发布

原创最新推荐文章于 2025-11-16 21:17:10 发布 · 244 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #leetcode

LeetCode Hot 100 专栏收录该内容

86 篇文章

订阅专栏

该博客介绍了一种算法，用于解决寻找整数数组中最长连续序列的问题。通过使用哈希集合来存储数组元素并去重，然后遍历数组，检查每个元素是否存在连续序列，并更新最长长度。算法避免了重复检查，提高了效率。

在这里插入图片描述
思路：
这道题我们首先用一个hashset来保存所有元素，进行去重。
然后我们从头开始遍历整个数组，每遍历到一个元素，都找从它（假设其值为k）开始，是否存在k+1, k+2，。。。。的连续序列，直到k+n不存在于hashset为止。如果该元素k, hashset中存在k-1，那么就跳过它。因为k及k+1,k+2…一定包含在k-1开始的连续序列中，所以无需再找k的连续序列。

class Solution {
    public int longestConsecutive(int[] nums) {
        HashSet<Integer> set = new HashSet<>();
        for(int i=0;i<nums.length;i++)
        {
            set.add(nums[i]);
        }
        int max = 0;
        for(int i:set)
        {
            int sum = 1;
            int k = i+1;
            if(set.contains(i-1))
                continue;
            while(set.contains(k))
            {
                sum++;
                k++;
            }
            if(sum>max)
            {max = sum;}
        }
        return max;

    }
}