面试题库 › C++ / 后端 › 机器人的运动范围(剑指 Offer 13)

机器人的运动范围(剑指 Offer 13)

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:图论

哪些公司问过

奇安信1

常见岗位:C/C++ 软件开发

答案要点

  1. 从 (0,0) 出发用 BFS 或 DFS 搜索,visited 数组防止重复访问
  2. 每个格子判断越界、已访问以及行列数位和是否不超过 k
  3. 数位和通过循环取余 10 并整除 10 累加计算
  4. 可达区域只需向右和向下扩展即可全部访问,时间和空间复杂度 O(mn)

易错点

面试官常见追问

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

相关面试题