leetcode-1041 模拟走法

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

idealemail

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

阅读量319

点赞数

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

本文链接：https://blog.youkuaiyun.com/idealemail/article/details/126687396

版权

算法路径规划循环检测方向更新字符串遍历

关键词由优快云通过智能技术生成

leetcode-amazon 专栏收录该内容

7 篇文章

订阅专栏

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;

    }
}