首题末题
LeetCode #128中等哈希表哈希集合去重 + 仅从序列起点开始扩展

最长连续序列

算法前置通识联动

第 6 章 哈希表 · 哈希冲突与常用操作图解

深入理解哈希碰撞、拉链法以及在数组查重、快速索引中的空间换时间精髓。

通识讲义

核心顿悟突破口

普通排序耗时 O(N log N)。要达到 O(N),需使用 HashSet 快速判断。避免重复扩展的关键在于:只有当 num - 1 在集合中不存在时,当前 num 才是一个连续子序列的起点,此时再向后循环统计长度。

阶梯式破局线索

遇到瓶颈时逐级揭晓,保留独立推导顿悟感

1

提示 1:核心数据结构选择

锁定中
2

提示 2:关键状态转移 / 边界条件

锁定中
3

提示 3:最优时空复杂度推导

锁定中

个人避坑与顿悟笔记

键入即自动暂存
Solution.java
JAVA Solution

建议先阅读左侧 3 级阶梯线索独立尝试编写

已有解题构想?点击下方按钮即可展开查看 5 种语言工业级标准参考代码。

128 最长连续序列 | Hot 100