机器人的运动范围(剑指 Offer 13)
哪些公司问过
答案要点
- 从 (0,0) 出发用 BFS 或 DFS 搜索,visited 数组防止重复访问
- 每个格子判断越界、已访问以及行列数位和是否不超过 k
- 数位和通过循环取余 10 并整除 10 累加计算
- 可达区域只需向右和向下扩展即可全部访问,时间和空间复杂度 O(mn)
易错点
- 直接遍历全图统计满足条件的格子,忽略连通性
- 忘记标记 visited,导致重复计数甚至无限递归
- 数位和计算把行列坐标拼接后计算,或漏算多位数
面试官常见追问
- 为什么不能直接统计满足数位和条件的格子数?
- DFS 会不会栈溢出?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。