每次走2或3步,到达数轴上点n的最少步数
哪些公司问过
答案要点
- 只看|n|,0步对应0,|n|=1需要2步
- |n|≥2时答案为ceil(|n|/3)
- k步全向右可覆盖2k到3k之间所有整数
- 每步最多走3,ceil(|n|/3)也是下界
- 也可用BFS验证,复杂度O(n)
易错点
- 忘记m=1需要走负方向的特例
- 只用奇偶性判断,结论错误
- BFS不限定范围导致无限扩展
面试官常见追问
- 为什么m=1是特例?
- 如果步长换成a和b呢?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。