LeetCode:657. Robot Return to Origin(机器人回到原点)

港控/mmm° 2022-05-15 15:13 138阅读 0赞

> **文章最前**： 我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。
> 
> 这博客是记录我学习的点点滴滴，如果您对 Python、Java、AI、算法有兴趣，可以关注我的动态，一起学习，共同进步。

**相关文章：**

1.  **[LeetCode：55. Jump Game（跳远比赛）][LeetCode_55. Jump Game]**
2.  **[Leetcode：300. Longest Increasing Subsequence（最大增长序列）][Leetcode_300. Longest Increasing Subsequence]**
3.  **[LeetCode：560. Subarray Sum Equals K（找出数组中连续子串和等于k）][LeetCode_560. Subarray Sum Equals K_k]**

--------------------

### 题目描述 ###

在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。

移动顺序由字符串表示。字符 move\[i\] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。

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

示例 1:

输入: "UD"
    输出: true
    解释：机器人向上移动一次，然后向下移动一次。所有动作都具有相同的幅度，因此它最终回到它开始的原点。因此，我们返回 true。

示例 2:

输入: "LL"
    输出: false
    解释：机器人向左移动两次。它最终位于原点的左侧，距原点有两次 “移动” 的距离。我们返回 false，因为它在移动结束时没有返回原点。

来源：力扣（LeetCode）

--------------------

### java实现方式1： ###

利用HashMap存储，先将“DULR”设置为0，当最后D的数等于U的数，L的数等于R的数，说明回到了起点；

private boolean rabotStack2(String moves) {
            Map<Character, Integer> map = new HashMap<>();
            map.put('U', 0);
            map.put('D', 0);
            map.put('L', 0);
            map.put('R', 0);
            for (char a : moves.toCharArray()) {
                if (map.keySet().contains(a))
                    map.put(a, map.get(a) + 1);
                else
                    return false;
            }
            // Integer范围（-128,127）之间不需要开辟新的空间，当它的值超过了这个范围就要开辟新的空间
            // 当它们比较值相等的时候，要利用equals方法进行比较
            if (map.get('U').equals(map.get('D')) && map.get('L').equals(map.get('R'))) {
                return true;
            } else {
                return false;
            }
        }

时间复杂度为：O(n)

空间复杂度为：O(n)

--------------------

### java实现方式2： ###

public boolean rabotStack3(String moves) {
            int flag1 = 0;
            int flag2 = 0;
            for (char c : moves.toCharArray()) {
                switch (c) {
                    case 'U':
                        flag1++;
                        break;
                    case 'D':
                        flag1--;
                        break;
                    case 'L':
                        flag2++;
                        break;
                    case 'R':
                        flag2--;
                        break;
                    default:
                        return false;
                }
            }
            return flag1 == 0 && flag2 == 0;
        }

时间复杂度：O(n)

空间复杂度：O(1)

--------------------

### 源码地址 ###

[https://github.com/zhangyu345293721/leetcode][https_github.com_zhangyu345293721_leetcode]

[LeetCode_55. Jump Game]: https://blog.csdn.net/zy345293721/article/details/84991870
[Leetcode_300. Longest Increasing Subsequence]: https://blog.csdn.net/zy345293721/article/details/84984249
[LeetCode_560. Subarray Sum Equals K_k]: https://blog.csdn.net/zy345293721/article/details/84952201
[https_github.com_zhangyu345293721_leetcode]: https://github.com/zhangyu345293721/leetcode