平方数之和:判断 a²+b²=c 是否有解
哪些公司问过
答案要点
- 确认题意:LeetCode 633 为给定 c 判断是否存在 a²+b²=c
- 双指针:a=0、b=⌊√c⌋,和小则 a++,和大则 b--,直到 a>b
- 单调性保证不漏解,时间 O(√c)、空间 O(1)
- 平方和用 long 防溢出;也可枚举 a 并判断 c−a² 是否为完全平方数
- 勾股数变体:枚举判断完全平方,或用欧几里得公式 (m²−n², 2mn, m²+n²) 生成
易错点
- b 的初值从 c 开始,复杂度变成 O(c)
- 平方和用 int 计算导致溢出
- 把题意理解错,没先和面试官确认是判断还是枚举
面试官常见追问
- 有没有数学上的判定方法?
- 判断完全平方数要注意什么?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。