LeetCode 128 最长连续序列
# 一、题目要求
给定未排序整数数组,找出数字连续的最长序列长度
要求时间复杂度 O(n)
例:[100,4,200,1,3,2] → 最长序列 [1,2,3,4] → 输出 4
# 二、最优解法思路
# 核心思想
HashSet 去重 + O (1) 查找
只从连续序列的起点开始遍历(保证 O (n))
起点判断:num - 1 不在集合中
# 算法步骤
将数组存入 HashSet 去重
遍历每个数字,判断是否为起点
若是起点,向后查找连续数字,统计长度
更新最大长度并返回
# 三、Java 代码
class Solution {
public int long
more...







