leetCode 657. 机器人能否返回原点

最新推荐文章于 2024-09-15 15:29:37 发布

vx:小黄学编程

最新推荐文章于 2024-09-15 15:29:37 发布

阅读量133

点赞数 1

分类专栏： leetcode刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_30429435/article/details/129050567

版权

leetcode刷题专栏收录该内容

29 篇文章 0 订阅

订阅专栏

思路：定义L和U记录向左和向上走的步数，当遇到L和U时加1，遇到D和R时减1，循环结束时L和U同时为零则表示能回到原点。

空间复杂度为O(1)写法是，使用char temp = moves.charAt(i); 替换char[] chars = moves.toCharArray(); 不是会增加运行时间，典型的用空间换时间做法

  public boolean judgeCircle(String moves) {
        int L = 0;
        int U = 0;
        char[] chars = moves.toCharArray();
        for (int i = 0; i < chars.length; i++) {
          int temp =  chars[i];
            if (temp=='L'){
                L++;
            } else if (temp=='R'){
                L--;
            } else if (temp=='U'){
                U++;
            }else {
                U--;
            }
        }
        return U==0&&L==0?true:false;
    }

时间复杂度：O(n)
空间复杂度：O(n)