LeetCode算法题-Robot Return to Origin（Java实现）

这是悦乐书的第281次更新，第298篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第149题（顺位题号是657）。在2D平面上有一个从位置（0,0）开始的机器人。给定其移动序列，判断该机器人在完成移动后是否在（0,0）处结束。移动序列由字符串表示，字符move [i]表示其第i个移动。有效移动是R（右），L（左），U（上）和D（下）。如果机器人在完成所有移动后返回原点，则返回true。否则，返回false。

注意：机器人的“朝向”无关紧要。 “R”将始终使机器人向右移动一次，“L”将始终向左移动一次等。此外，假设每次移动机器人的移动幅度相同。

例如：

输入：“UD”

输出：true

说明：机器人向上移动一次，然后向下移动一次。所有动作都具有相同的幅度，因此它最终位于它开始的原点。因此，我们返回true。

输入：“LL”

输出：false

说明：机器人向左移动两次。它最终在原点的左边有两个“moves”。我们返回false，因为它在移动结束时不在原点。

本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语言编写和测试。

02 第一种解法

题目的意思是根据给的移动步数，判断机器人在移动完后是否还在原地。要想始终在原地，即向左和向右的步数相等，并且向上和向下的步数也要相等。因此，我们直接使用记数，将向左、向右、向上、向下的步数都记录下来，然后判断两两是否相等即可。

public boolean judgeCircle(String moves) {
    if (moves.length()%2 != 0) {
        return false;
    }
    int L = 0;
    int R = 0;
    int U = 0;
    int D = 0;
    for (int i=0; i<moves.length(); i++) {
        if ("L".equals(moves.charAt(i)+"")) {
            L++;
        } else if ("R".equals(moves.charAt(i)+"")) {
            R++;
        } else if ("U".equals(moves.charAt(i)+"")) {
            U++;
        } else if ("D".equals(moves.charAt(i)+"")) {
            D++;
        }
    }
    return L == R && U == D;
}

03 第二种解法

对上面的第一种解法，我们还可以再简化下，只使用两个临时变量，因为可以将向左和向右相抵，将向上和向下相抵，最后判断这两变量是否等于0即可。

public boolean judgeCircle(String moves) {
    if (moves.length()%2 != 0) {
        return false;
    }
    int x = 0, y = 0;
    for (char ch : moves.toCharArray()) {
        if (ch == 'L') {
            x--;
        } else if(ch == 'R'){
            x++;
        }else if(ch == 'D'){
            y++;
        } else if(ch == 'U'){
            y--;
        }
    }
    return x == 0 && y == 0;
}

04 小结

此题本质上是一个记数题，只要理解题目要表达的意思，一切都很简单。

算法专题目前已日更超过四个月，算法题文章149+篇，公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词，获取系列文章合集。

以上就是全部内容，如果大家有什么好的解法思路、建议或者其他问题，可以下方留言交流，点赞、留言、转发就是对我最大的回报和支持！