leetcode：657. 机器人能否返回原点

OceanStar的学习笔记

已于 2022-04-01 19:50:09 修改

阅读量142

点赞数

分类专栏：算法与数据结构文章标签： leetcode 算法 java

于 2020-05-07 22:49:49 首次发布

原文链接：https://leetcode-cn.com/problems/robot-return-to-origin/

版权

算法与数据结构专栏收录该内容

1135 篇文章 84 订阅

订阅专栏

题目来源

leetcode

题目描述

在这里插入图片描述

题目解析

模拟

import java.util.HashSet;
import java.util.Set;

public class Solution {
    public static boolean judgeCircle(String moves) {
        if (moves.length() == 0){
            return true;
        }

        if (moves.length() %2 != 0){
            return false;
        }

        int x = 0;
        int y = 0;

        char [] arr = moves.toCharArray();
        for (char c: arr){
            switch (c){
                case 'R':
                    x++;
                    break;
                case 'L':
                    x--;
                    break;
                case 'U':
                    y++;
                    break;
                case 'D':
                    y--;
                    break;
            }
        }

        return x == 0 && y == 0;
    }

    public static void main(String[] args) {
        System.out.println(judgeCircle("LL"));
    }
}

在这里插入图片描述

使用map【错了很多次，小心】

class Solution {
    public boolean judgeCircle(String moves) {
       if (moves.length() == 0){
            return true;
        }

        if (moves.length() %2 != 0){
            return false;
        }

        Map<Character, Integer> map = new HashMap<>();
        map.put('R', 0);
        map.put('L', 0);
        map.put('U', 0);
        map.put('D', 0);  // 一定要有，否则异常
        char[] tmp = moves.toCharArray();
        for (char c: tmp) {
            map.merge(c, 1, Integer::sum); // 注意写法

        }

        return map.get('R').equals(map.get('L')) && map.get('U').equals(map.get('D')); // 错误点
    }
}