【LeetCode100】--- 3.最长连续序列【复习回顾】

用户11288958

发布于 2025-07-18 15:16:51

1920

文章被收录于专栏：学习学习

题目传送门

注意点： 1.每次开始新的遍历，都要将当前最大长度更新为1 2.while循环内部要进行num++

方法一：使用哈希表HashSet

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

        for(int num : num_set){
            int curMaxLen = 1;
            if(!num_set.contains(num-1)){
                while(num_set.contains(num+1)){
                    num++;
                    curMaxLen++;
                }
                maxLen = Math.max(maxLen,curMaxLen);
            }
        }
        return maxLen;
    }
}