本文共 1000 字,大约阅读时间需要 3 分钟。
为了解决这个问题,我们需要判断机器人在完成所有移动后是否回到原点 (0, 0)。机器人从原点出发,并按照给定的移动顺序执行每一步移动。每次移动的幅度相同,方向可以是右(R)、左(L)、上(U)或下(D)。
我们可以通过以下步骤来解决这个问题:
public class Solution { public boolean judgeCircle(String moves) { int right = 0, left = 0, up = 0, down = 0; for (char c : moves.toCharArray()) { switch (c) { case 'R': right++; break; case 'L': left++; break; case 'U': up++; break; case 'D': down++; break; } } return (right - left) == 0 && (up - down) == 0; }}
right
, left
, up
, 和 down
分别用于记录机器人在右、左、上和下方向上的移动次数。for
循环遍历输入字符串中的每个字符,根据字符更新相应方向的计数器。这个方法确保了在O(n)时间复杂度和O(1)空间复杂度内解决问题,其中n是输入字符串的长度。
转载地址:http://bbxq.baihongyu.com/