Leetcode 657 Robot Return to Origin

最新推荐文章于 2021-05-22 07:28:13 发布

原创最新推荐文章于 2021-05-22 07:28:13 发布 · 90 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

245 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断由一系列上下左右移动指令组成的路径是否最终形成闭环，即回到起点。算法通过计数每种移动指令出现的次数，比较左右移动及上下移动的次数是否相等来判断闭环条件。

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

class Solution {
    public boolean judgeCircle(String moves) {
        int lcnt=0;
        int rcnt=0;
        int ucnt=0;
        int dcnt=0;
        char[] ch=moves.toCharArray();
        int len=moves.length();
        for(int i=0;i<len;++i){
            if(ch[i]=='R'){
                rcnt++;
            }
            else if(ch[i]=='L'){
                lcnt++;
            }
            else if(ch[i]=='U'){
                ucnt++;
            }
            else{
                dcnt++;
            }
        }
        if((rcnt==lcnt)&&(ucnt==dcnt)){
            return true;
        }
        else{
            return false;
        }
    }
}