面试题库 › 算法 / 大模型 › 快乐数(LeetCode 202)

快乐数(LeetCode 202)

难度 ★☆☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:数学与智力题

哪些公司问过

3601

常见岗位:推荐搜索广告

答案要点

  1. 定义:反复取各位数字平方和,最终为 1 则是快乐数
  2. 序列有界:大数的各位平方和远小于自身,最终落入有限范围,必然到 1 或成环
  3. 快慢指针判环:相遇不为 1 则不是快乐数,空间 O(1)
  4. 哈希集合法:记录出现过的数,重复即成环
  5. 单步求平方和用 %10 和 /10,整体约 O(log n)

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题