leetcode刷题：判断路线成圈

最新推荐文章于 2021-09-15 15:13:07 发布

原创最新推荐文章于 2021-09-15 15:13:07 发布 · 296 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

算法专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个算法问题，即通过分析一系列指令判断机器人是否能沿指定路径返回起点。使用Java实现了一个解决方案，通过计数垂直和水平方向上的移动次数来判断最终位置。

初始位置 (0, 0) 处有一个机器人。给出它的一系列动作，判断这个机器人的移动路线是否形成一个圆圈，换言之就是判断它是否会移回到原来的位置。

移动顺序由一个字符串表示。每一个动作都是由一个字符来表示的。机器人有效的动作有 R（右），L（左），U（上）和 D（下）。输出应为 true 或 false，表示机器人移动路线是否成圈。

示例 1:

输入: "UD"
输出: true

示例 2:

输入: "LL"
输出: false

java代码：

统计单个字符重现的次数，然后相反的命令字符比较。

class Solution {
    public boolean judgeCircle(String moves) {
        if (moves.length() % 2 != 0) {
            return false;
        }
        int countV = 0;
        int countH = 0;
        for (char letter : moves.toCharArray()) {
            switch (letter) {
                case 'U':
                    countV++;
                    break;
                case 'D':
                    countV--;
                    break;
                case 'L':
                    countH++;
                    break;
                case 'R':
                    countH--;
                    break;
            }
        }
        return countV == 0 && countH == 0;
    }
}