leetcode-1041 模拟走法

最新推荐文章于 2023-04-12 20:27:45 发布

原创最新推荐文章于 2023-04-12 20:27:45 发布 · 349 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

leetcode-amazon 专栏收录该内容

7 篇文章

订阅专栏

该博客探讨了一个关于机器人路径移动的算法实现。给定一串方向指令（'R'右转，'L'左转，'F'前进），代码通过遍历指令更新机器人的位置和方向。如果机器人最终回到起点或方向未归零，则返回true，表示机器人在有限步数内会回到原点；否则返回false。这个算法涉及到路径规划和循环检测问题。

class Solution {
    public boolean isRobotBounded(String instructions) {

        int[] pos = new int[2];
        int fangxiang = 0;
            for(int i = 0;i<instructions.length();i++){
            if('R' == instructions.charAt(i)){
                fangxiang++;
                if(fangxiang==4)
                    fangxiang=0;

            }else if('L' == instructions.charAt(i)){
                fangxiang--;
                if(fangxiang==-1)
                    fangxiang=3;
            }else{
                if(fangxiang==0)
                    pos[1]++;
                if(fangxiang==1)
                    pos[0]++;
                if(fangxiang==2)
                    pos[1]--;
                if(fangxiang==3)
                    pos[0]--;

            }
        }
        
        return (pos[0]==0 && pos[1]==0)||fangxiang!=0;

    }
}