交互式认知学习实验室

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

仅本次页面有效
1
LeetCode · Easy数学 · 哈希集合 · 状态环
CHAPTER 01 · UNIT 09

看不见的链表,也会形成环:每个数值状态都指向唯一的下一个状态。

Unit 08 用集合识别连续序列的起点。本单元继续使用 set,但保存的不再是输入元素,而是算法运行过程中出现过的完整数值状态。重复状态意味着后续轨迹必然重复。

09
快乐数

前置:数位提取、集合成员查询。新增:确定性状态转移、循环检测、隐式链表。

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

LeetCode #202 · 快乐数

给定正整数 n。反复把它替换为各十进制数位平方之和:若最终到达 1,返回 true;若进入一个不包含 1 的循环,返回 false。

  • 1 ≤ n ≤ 2³¹ - 1
  • 每个状态只有一个确定的后继状态
  • 主题:Hash Table、Math、Two Pointers

题目示例

输入:n = 19 输出:true 轨迹:19 → 82 → 68 → 100 → 1 输入:n = 2 输出:false 轨迹最终进入 4 → 16 → … → 20 → 4 的循环

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

你可以继续重放数值状态环、检查代码、重做槽位拼接,或回到任意阶段。准备好后再手动进入 Unit 10。

手动进入 Unit 10 · 四数相加 II
代码查看