交互式认知学习实验室

第 1 章 · 数值与哈希 · Unit 08

仅本次页面有效
1
LeetCode · Medium数组 · 哈希集合 · 序列起点
CHAPTER 01 · UNIT 08

不要从每个数字向后数,只从“没有前驱”的数字出发。

Unit 03 用集合回答“出现过吗”,Unit 07 用哈希键组织等价类。本单元继续使用集合,但查询目标变成相邻数值:通过 value - 1 是否存在,识别一条连续序列唯一的起点。

08
最长连续序列

前置:集合成员查询。新增:值连续与位置连续的区别、边界识别、避免重复扩展。

已恢复上次学习现场阶段、动画、槽位、代码和滚动位置均已恢复。

LeetCode #128 · 最长连续序列

给定一个未排序的整数数组 nums,返回其中最长连续元素序列的长度。序列中的数字在数值上连续,但不要求它们在原数组中相邻。

  • 算法必须达到 O(n) 时间复杂度
  • 0 ≤ nums.length ≤ 10⁵
  • -10⁹ ≤ nums[i] ≤ 10⁹

题目示例

输入:nums = [100,4,200,1,3,2] 输出:4 解释:最长连续序列是 [1,2,3,4] 输入:[0,3,7,2,5,8,4,6,0,1] 输出:9 输入:[1,0,1,2] 输出:3

Unit 08 已完成,但页面不会自动跳转

你可以继续重放序列扩展、比较“值连续”和“位置连续”、修改代码或重做迁移练习。准备好后再手动进入 Unit 09。

手动进入 Unit 09 · 快乐数
代码查看