力扣（LeetCode） 128.最长连续序列（java）

最新推荐文章于 2025-05-07 11:37:05 发布

Cnc2014

最新推荐文章于 2025-05-07 11:37:05 发布

阅读量579

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/Cnc2014/article/details/130233744

LeetCode 专栏收录该内容

29 篇文章

订阅专栏

该代码使用哈希集合去重并遍历寻找最长连续序列，通过检查当前数是否与其前一个数连续来更新最长序列长度。在LeetCode上测试得出结果。

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

题目

方法一：哈希

public class LongestConsecutive {

    public int longestConsecutive(int[] nums) {

        //去重
        HashSet<Integer> sets = new HashSet<>();
        for (int num : nums) {
            sets.add(num);
        }

        int len = 0;
        for (int set : sets) {
            int num = set;
            if (!sets.contains(num-1)) {//只有连续序列第一个值才循环
                while (sets.contains(num+1)) {
                    num++;
                }
            }
            len = Math.max(len, num-set+1);
        }
        return len;
    }

    public static void main(String[] args) {
        int[] nums = {100,4,200,1,3,2};
        LongestConsecutive consecutive = new LongestConsecutive();
        System.out.println(consecutive.longestConsecutive(nums));
    }

}