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

本文链接：https://blog.csdn.net/zy345293721/article/details/83540595

文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。

这博客是记录我学习的点点滴滴，如果您对 Python、Java、AI、算法有兴趣，可以关注我的动态，一起学习，共同进步。

相关文章：

题目描述

在二维平面上，有一个机器人从原点 (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)