📃 题目描述

题目链接：128. 最长连续序列 (opens new window)

🔔 解题思路

哈希表，每次搜索一个数搜完一个连续段，后面再遇到连续段中的直接跳过

class Solution {
    public int longestConsecutive(int[] nums) {
        if (nums == null || nums.length == 0) {
            return 0;
        }

        Set<Integer> set = new HashSet<>();
        for (int num : nums) {
            set.add(num);
        }
         // 记录最长连续序列的长度
        int res = 1;

        for (int i = 0; i < nums.length; i ++) {
            // 以 cur 为起点的连续最长序列
            int cur = nums[i];
            // 记录以 cur 为起点的连续序列的长度
            int len = 1;
            // 如果 set 中包含了 num - 1，那么最长连续序列一定不是以 num 开头，最起码也是以 num - 1 开头
            if (!set.contains(cur - 1)) {
                while (set.contains(cur + 1)) {
                    cur ++;
                    len ++;
                }
                res = Math.max(len, res);
            }
        }

        return res;
    }
}

💥 复杂度分析

• 空间复杂度：
• 时间复杂度：