机器人能否返回原点-白红宇

机器人能否返回原点

阅读量：370 次

发布时间：2019-03-04

本文共 1000 字，大约阅读时间需要 3 分钟。

为了解决这个问题，我们需要判断机器人在完成所有移动后是否回到原点 (0, 0)。机器人从原点出发，并按照给定的移动顺序执行每一步移动。每次移动的幅度相同，方向可以是右(R)、左(L)、上(U)或下(D)。

方法思路

我们可以通过以下步骤来解决这个问题：

初始化计数器：我们需要四个计数器来记录机器人在每个方向上的移动次数。

遍历移动字符串：对于每个字符，更新相应方向的计数器。

计算总移动距离：分别计算X轴和Y轴的总移动距离。X轴的总移动距离是右移次数减去左移次数，Y轴的总移动距离是上移次数减去下移次数。

判断是否回到原点：如果X轴和Y轴的总移动距离都为零，说明机器人回到原点，返回true；否则返回false。

解决代码

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循环遍历输入字符串中的每个字符，根据字符更新相应方向的计数器。

计算总移动距离：计算X轴和Y轴的总移动距离。右移次数减去左移次数得到X轴总移动距离，上移次数减去下移次数得到Y轴总移动距离。

判断返回结果：如果X轴和Y轴的总移动距离都为零，返回true，否则返回false。

这个方法确保了在O(n)时间复杂度和O(1)空间复杂度内解决问题，其中n是输入字符串的长度。

转载地址：http://bbxq.baihongyu.com/

你可能感兴趣的文章