leetcode657判断路线成圈

最新推荐文章于 2025-08-15 16:44:13 发布

原创最新推荐文章于 2025-08-15 16:44:13 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

5 篇文章

订阅专栏

本文探讨了一个简单的路径闭环问题，通过解析特定的移动指令序列来判断最终位置是否回到原点。作者给出了两种Java实现方案，一种未能完全通过测试案例，另一种则成功通过所有测试。文章对比了两种方法的主要区别在于是否预先创建字符数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：想象个坐标系，x轴，y轴，拿变量x，y代替，再把字符串编程字符数组去判断

注意：字符串的长度调用如：moves.length（），而数组是word.length，没有括号

代码1（没ac，完成60/62）：

class Solution {

    public boolean judgeCircle(String moves) {
        int x=0,y=0;
        char[] word=new char[moves.length()];
        for(int i=0;i<word.length;i++){
            word=moves.toCharArray();
            if(word[i]=='U') y++;
            if(word[i]=='D') y--;
            if(word[i]=='L') x--;
            if(word[i]=='R') x++;
        }
        return x==0&&y==0;
    }

}

改进版（ac成功）：class Solution {
   class Solution {
    public boolean judgeCircle(String moves) {
       int x=0,y=0;
        for(int i=0;i<moves.length();i++){
            char[] word=moves.toCharArray();
            if(word[i]=='U') y++;
            if(word[i]=='D') y--;
            if(word[i]=='L') x--;
            if(word[i]=='R') x++;
        }
        return x==0&&y==0;
    }
}

妈的，神奇！！！难道先创建数组会耽误时间，求大神解答！！