AlgoViz Lab交互式算法学习
Algorithms first

快乐数 · 交互式算法学习

判断反复把各位平方求和是否最终得到 1。

#202 · 哈希表

快乐数

Happy Number

测试用例n = 19
状态流3 个关键状态
步骤 1slow 从 19，fast 从 82 开始。slow=19,fast=82
状态 119
→
状态 282
→
状态 368
→
状态 4100
→
状态 51
推荐

快慢指针判环

时间 O(log n·循环长度)空间 O(1)

把数字变换视为链表，快指针每次走两步。

1function isHappy(n) {2  const next = x => [...String(x)].reduce((s, d) => s + d * d, 0);3  let slow = n,4    fast = next(n);5  while (fast !== 1 && slow !== fast) {6    slow = next(slow);7    fast = next(next(fast));8  }9  return fast === 1;10}
多语言参考

Java · C++ · Go

来源 · CC BY-SA 4.0 ↗

这是一组同题正确实现，独立于上方当前动画方法；不同语言可能采用另一种正确策略。

1class Solution {2    public boolean isHappy(int n) {3        Set<Integer> vis = new HashSet<>();4        while (n != 1 && !vis.contains(n)) {5            vis.add(n);6            int x = 0;7            while (n != 0) {8                x += (n % 10) * (n % 10);9                n /= 10;10            }11            n = x;12        }13        return n == 1;14    }15}
交互式算法学习

从执行步骤真正理解 LeetCode 经典 150

本站整理 150 道高频算法面试题和 302 种解法。动画方法同步展示 JavaScript 与 Python；每题另提供 Java、C++ 与 Go 同题参考实现。

多形态可视化数组、矩阵、DP 表、递归树、树图、链表、栈队列堆、区间和状态机按解法选择。
动画与代码同步当前状态、步骤说明、变量和代码高亮保持一一对应，可逐步播放和回退。
适合面试复习每种方案都给出思路、时间复杂度、空间复杂度、测试用例和 LeetCode 中文原题入口。
AlgoViz Lab

快乐数 · 解法对比

AlgoViz Lab

判断反复把各位平方求和是否最终得到 1。

测试用例
n = 19
题目分类
哈希表
解法对比
2
方案 1

集合检测循环

记录出现过的数字；再次出现说明进入循环。

时间
O(log n·循环长度)
空间
O(循环长度)
方案 2

快慢指针判环

把数字变换视为链表，快指针每次走两步。

时间
O(log n·循环长度)
空间
O(1)