LeetCode - 机器人能否返回原点

2019-08-06 16:20:20 浏览数 (1)

题目描述

由于微信公众号认为我违反了原创规则,也就是和其他一个人发过的只有题目和代码的公众号文章冲突了,所以我这里就不写题目描述了,辛苦大家自己点开链接去看具体的题目描述了。

解题思路:

这题很简单,给你四个确定的字母,分别表示四个方向,那我就用两个数字表示自己当前的X和Y的坐标。每移动一次,就对应的操作X或Y。在所有的步骤都处理完之后,判断X和Y都是不是0就可以了。

中文官网题解:

https://leetcode-cn.com/problems/robot-return-to-origin/solution/

个人题解:

代码语言:javascript复制
class Solution {
    public boolean judgeCircle(String moves) {
        int x = 0;
        int y = 0;
        for (char c : moves.toCharArray()) {
            if (c == 'U') {
                y  ;
            } else if (c == 'L') {
                x--;
            } else if (c == 'D') {
                y--;
            } else if (c == 'R') {
                x  ;
            }
        }
        return x == 0 && y == 0;
    }
}

结果:

虽然没有进5ms,但是依然超越了98.78%,还可以,下次再进步。也不知道别人这题怎么跑的这么快的...

0 人点赞