LeetCode小白刷题0003-热题100之最长连续序列（中等）

洵乙

已于 2024-02-29 17:04:50 修改

阅读量559

点赞数 15

分类专栏： LeetCode刷题文章标签：算法 java 数据结构

于 2024-02-27 21:22:40 首次发布

本文链接：https://blog.youkuaiyun.com/baiyen/article/details/136331945

版权

本文介绍了解决LeetCode中最长连续序列问题的Java代码，利用哈希表数据结构提高查找效率，避免重复枚举，实现时间复杂度为O(n)。文章强调了连续序列的特性以及如何通过检查前驱数来判断是否跳过不必要的匹配。

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

题目

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

解法

class Solution {
    public int longestConsecutive(int[] nums) {
        Set<Integer> num_set = new HashSet<Integer>();
        for(int num : nums) {
            num_set.add(num);
        }

        int longestStreak = 0;

        for(int num : num_set) {
            if (!num_set.contains(num-1)) {
                int currentNum = num;
                int currentStreak = 1;

                while(num_set.contains(currentNum+1)) {
                    currentNum += 1;
                    currentStreak += 1;
                }

                longestStreak = Math.max(longestStreak, currentStreak);
            }
        }

        return longest