1. 题目背景与需求解析今天要拆解的是LeetCode第2069题模拟行走机器人二这是一道典型的机器人路径模拟类题目。这类题目在面试中经常出现主要考察对二维空间移动和边界条件的处理能力。题目要求我们模拟一个机器人在网格上的移动过程。机器人初始位于坐标(0,0)位置面朝北方。网格的边界由width和height参数定义。我们需要实现一个Robot类包含以下方法Robot(int width, int height)初始化网格尺寸void step(int num)让机器人前进num步int[] getPos()返回当前坐标String getDir()返回当前朝向关键点机器人移动的特点是到达边界后会绕回即从网格的另一侧重新出现。比如在5x5网格中从(4,0)向东移动一步会到达(0,0)。1.1 题目难点分析这道题看似简单但有几个容易踩坑的地方移动步数优化当num远大于网格周长时直接一步步模拟会超时。比如100x100网格num1e9时需要优化计算。方向处理机器人有四个基本方向北、东、南、西每次转向90度。需要正确处理方向变化与坐标变化的对应关系。边界条件特别注意当机器人正好位于角落时的转向行为。比如在(0,0)位置面朝北再向北移动应该转向东。初始方向题目明确机器人初始面朝北方这个细节容易被忽略。2. 解决方案设计与实现2.1 数据结构选择我们需要高效地跟踪机器人的状态包括当前位置(x,y)当前方向网格尺寸使用一个类来封装这些属性是最直观的选择class Robot: def __init__(self, width: int, height: int): self.width width self.height height self.x 0 self.y 0 self.direction 0 # 0:North, 1:East, 2:South, 3:West2.2 移动算法优化直接模拟每一步移动在num很大时效率太低。优化思路是计算网格周长perimeter 2*(width height) - 4实际有效移动步数num % perimeter处理余下的步数注意当num正好是周长的整数倍时机器人会回到原点但方向可能改变。需要特殊处理这种情况。实现代码def step(self, num: int) - None: perimeter 2 * (self.width self.height) - 4 num % perimeter if num 0 and (self.x, self.y) (0, 0): self.direction 3 # 特殊处理回到原点情况 for _ in range(num): self._single_step()2.3 单步移动实现处理单步移动需要考虑当前方向和边界条件def _single_step(self): # 尝试移动一步 nx, ny self.x, self.y if self.direction 0: ny 1 elif self.direction 1: nx 1 elif self.direction 2: ny - 1 else: nx - 1 # 检查是否越界 if 0 nx self.width and 0 ny self.height: self.x, self.y nx, ny else: # 越界则转向 self.direction (self.direction 1) % 4 self._single_step() # 转向后重新尝试移动2.4 方向字符串处理将数字方向转换为字符串def getDir(self) - str: dirs [North, East, South, West] return dirs[self.direction]3. 完整代码实现将所有部分组合起来class Robot: def __init__(self, width: int, height: int): self.width width self.height height self.x 0 self.y 0 self.direction 0 # 0:North, 1:East, 2:South, 3:West def step(self, num: int) - None: perimeter 2 * (self.width self.height) - 4 num % perimeter if num 0 and (self.x, self.y) (0, 0): self.direction 3 for _ in range(num): self._single_step() def _single_step(self): nx, ny self.x, self.y if self.direction 0: ny 1 elif self.direction 1: nx 1 elif self.direction 2: ny - 1 else: nx - 1 if 0 nx self.width and 0 ny self.height: self.x, self.y nx, ny else: self.direction (self.direction 1) % 4 self._single_step() def getPos(self) - List[int]: return [self.x, self.y] def getDir(self) - str: dirs [North, East, South, West] return dirs[self.direction]4. 测试用例与边界条件4.1 基本测试用例robot Robot(6, 3) robot.step(2) print(robot.getPos()) # [2, 0] print(robot.getDir()) # East robot.step(2) print(robot.getPos()) # [4, 0] print(robot.getDir()) # East robot.step(2) print(robot.getPos()) # [5, 1] print(robot.getDir()) # North4.2 边界条件测试最小网格测试robot Robot(1, 1) robot.step(1) print(robot.getPos()) # [0, 0] print(robot.getDir()) # West (特殊转向)大步数测试robot Robot(5, 5) robot.step(1000000000) # 应该与移动(1000000000 % 16)步的结果相同角落转向测试robot Robot(3, 3) robot.step(4) print(robot.getPos()) # [1, 0] print(robot.getDir()) # South5. 复杂度分析与优化5.1 时间复杂度初始化O(1)step()方法优化前O(num)优化后O(perimeter) O(width height)getPos()和getDir()O(1)5.2 空间复杂度仅存储固定数量的变量空间复杂度为O(1)5.3 进一步优化思路预计算周期可以预先计算完整移动一个周期后的状态变化进一步减少计算量。数学推导完全通过数学计算确定最终位置和方向避免逐步模拟。这需要更复杂的推导但可以达到O(1)时间复杂度。6. 常见错误与调试技巧6.1 常见错误方向处理错误忘记初始方向是北方转向顺序错误应该是顺时针北→东→南→西边界条件错误角落位置转向逻辑错误网格尺寸为1时的特殊处理步数优化错误忘记处理num为0的情况周长计算错误应该是2*(wh)-46.2 调试技巧小规模测试先用2x2, 3x3等小网格测试容易验证逻辑。打印轨迹在step()方法中添加打印语句记录每一步的位置和方向。可视化工具可以简单绘制网格和机器人移动路径直观检查问题。7. 类似题目推荐LeetCode 874. 模拟行走机器人更简单的版本没有转向要求重点考察障碍物处理LeetCode 489. 扫地机器人需要实现自动清扫算法涉及DFS/BFS等搜索算法LeetCode 65. 有效数字看似不同但同样需要处理各种边界条件锻炼严谨的编程思维LeetCode 200. 岛屿数量网格遍历的经典题目可以巩固二维空间处理能力8. 个人解题心得这道题我最初提交时也遇到了几个坑大数超时第一次没有做步数优化直接模拟每一步导致大数测试用例超时。这提醒我在处理模拟类题目时一定要先考虑是否有数学优化空间。方向处理最初使用字符串直接存储方向转向时处理起来很麻烦。后来改用数字表示方向模运算处理转向代码简洁了很多。边界条件特别是当网格尺寸为1x1时机器人无法移动但方向会变化这个特殊情况很容易遗漏。实用技巧在解决这类模拟题时建议先在纸上画出几个小例子手动模拟过程这样可以更直观地发现潜在问题。 
长河君 · 2026/10/26 17:31:34 · 阅读 1.2k LeetCode 2069：机器人路径模拟与边界处理技巧
1. 题目背景与需求解析今天要拆解的是LeetCode第2069题模拟行走机器人二这是一道典型的机器人路径模拟类题目。这类题目在面试中经常出现主要考察对二维空间移动和边界条件的处理能力。题目要求我们模拟一个机器人在网格上的移动过程。机器人初始位于坐标(0,0)位置面朝北方。网格的边界由width和height参数定义。我们需要实现一个Robot类包含以下方法Robot(int width, int height)初始化网格尺寸void step(int num)让机器人前进num步int[] getPos()返回当前坐标String getDir()返回当前朝向关键点机器人移动的特点是到达边界后会绕回即从网格的另一侧重新出现。比如在5x5网格中从(4,0)向东移动一步会到达(0,0)。1.1 题目难点分析这道题看似简单但有几个容易踩坑的地方移动步数优化当num远大于网格周长时直接一步步模拟会超时。比如100x100网格num1e9时需要优化计算。方向处理机器人有四个基本方向北、东、南、西每次转向90度。需要正确处理方向变化与坐标变化的对应关系。边界条件特别注意当机器人正好位于角落时的转向行为。比如在(0,0)位置面朝北再向北移动应该转向东。初始方向题目明确机器人初始面朝北方这个细节容易被忽略。2. 解决方案设计与实现2.1 数据结构选择我们需要高效地跟踪机器人的状态包括当前位置(x,y)当前方向网格尺寸使用一个类来封装这些属性是最直观的选择class Robot: def __init__(self, width: int, height: int): self.width width self.height height self.x 0 self.y 0 self.direction 0 # 0:North, 1:East, 2:South, 3:West2.2 移动算法优化直接模拟每一步移动在num很大时效率太低。优化思路是计算网格周长perimeter 2*(width height) - 4实际有效移动步数num % perimeter处理余下的步数注意当num正好是周长的整数倍时机器人会回到原点但方向可能改变。需要特殊处理这种情况。实现代码def step(self, num: int) - None: perimeter 2 * (self.width self.height) - 4 num % perimeter if num 0 and (self.x, self.y) (0, 0): self.direction 3 # 特殊处理回到原点情况 for _ in range(num): self._single_step()2.3 单步移动实现处理单步移动需要考虑当前方向和边界条件def _single_step(self): # 尝试移动一步 nx, ny self.x, self.y if self.direction 0: ny 1 elif self.direction 1: nx 1 elif self.direction 2: ny - 1 else: nx - 1 # 检查是否越界 if 0 nx self.width and 0 ny self.height: self.x, self.y nx, ny else: # 越界则转向 self.direction (self.direction 1) % 4 self._single_step() # 转向后重新尝试移动2.4 方向字符串处理将数字方向转换为字符串def getDir(self) - str: dirs [North, East, South, West] return dirs[self.direction]3. 完整代码实现将所有部分组合起来class Robot: def __init__(self, width: int, height: int): self.width width self.height height self.x 0 self.y 0 self.direction 0 # 0:North, 1:East, 2:South, 3:West def step(self, num: int) - None: perimeter 2 * (self.width self.height) - 4 num % perimeter if num 0 and (self.x, self.y) (0, 0): self.direction 3 for _ in range(num): self._single_step() def _single_step(self): nx, ny self.x, self.y if self.direction 0: ny 1 elif self.direction 1: nx 1 elif self.direction 2: ny - 1 else: nx - 1 if 0 nx self.width and 0 ny self.height: self.x, self.y nx, ny else: self.direction (self.direction 1) % 4 self._single_step() def getPos(self) - List[int]: return [self.x, self.y] def getDir(self) - str: dirs [North, East, South, West] return dirs[self.direction]4. 测试用例与边界条件4.1 基本测试用例robot Robot(6, 3) robot.step(2) print(robot.getPos()) # [2, 0] print(robot.getDir()) # East robot.step(2) print(robot.getPos()) # [4, 0] print(robot.getDir()) # East robot.step(2) print(robot.getPos()) # [5, 1] print(robot.getDir()) # North4.2 边界条件测试最小网格测试robot Robot(1, 1) robot.step(1) print(robot.getPos()) # [0, 0] print(robot.getDir()) # West (特殊转向)大步数测试robot Robot(5, 5) robot.step(1000000000) # 应该与移动(1000000000 % 16)步的结果相同角落转向测试robot Robot(3, 3) robot.step(4) print(robot.getPos()) # [1, 0] print(robot.getDir()) # South5. 复杂度分析与优化5.1 时间复杂度初始化O(1)step()方法优化前O(num)优化后O(perimeter) O(width height)getPos()和getDir()O(1)5.2 空间复杂度仅存储固定数量的变量空间复杂度为O(1)5.3 进一步优化思路预计算周期可以预先计算完整移动一个周期后的状态变化进一步减少计算量。数学推导完全通过数学计算确定最终位置和方向避免逐步模拟。这需要更复杂的推导但可以达到O(1)时间复杂度。6. 常见错误与调试技巧6.1 常见错误方向处理错误忘记初始方向是北方转向顺序错误应该是顺时针北→东→南→西边界条件错误角落位置转向逻辑错误网格尺寸为1时的特殊处理步数优化错误忘记处理num为0的情况周长计算错误应该是2*(wh)-46.2 调试技巧小规模测试先用2x2, 3x3等小网格测试容易验证逻辑。打印轨迹在step()方法中添加打印语句记录每一步的位置和方向。可视化工具可以简单绘制网格和机器人移动路径直观检查问题。7. 类似题目推荐LeetCode 874. 模拟行走机器人更简单的版本没有转向要求重点考察障碍物处理LeetCode 489. 扫地机器人需要实现自动清扫算法涉及DFS/BFS等搜索算法LeetCode 65. 有效数字看似不同但同样需要处理各种边界条件锻炼严谨的编程思维LeetCode 200. 岛屿数量网格遍历的经典题目可以巩固二维空间处理能力8. 个人解题心得这道题我最初提交时也遇到了几个坑大数超时第一次没有做步数优化直接模拟每一步导致大数测试用例超时。这提醒我在处理模拟类题目时一定要先考虑是否有数学优化空间。方向处理最初使用字符串直接存储方向转向时处理起来很麻烦。后来改用数字表示方向模运算处理转向代码简洁了很多。边界条件特别是当网格尺寸为1x1时机器人无法移动但方向会变化这个特殊情况很容易遗漏。实用技巧在解决这类模拟题时建议先在纸上画出几个小例子手动模拟过程这样可以更直观地发现潜在问题。