ProblemSet of Math and Number Theory

最新推荐文章于 2022-11-16 20:00:08 发布

To_be_thinking

最新推荐文章于 2022-11-16 20:00:08 发布

阅读量166

点赞数

分类专栏： leetcode与剑指Offer

本文链接：https://blog.csdn.net/To_be_to_thought/article/details/96500775

版权

leetcode与剑指Offer 专栏收录该内容

222 篇文章 0 订阅

订阅专栏

1041. Robot Bounded In Circle
这个问题需要发现规律，就是将命令序列执行一遍，两遍，四遍，必然存在一次回到原点，如果没有就不可能回到起点。

class Solution {
    public boolean isRobotBounded(String ins) {
        
        int[][] dirs={{0,1},{1,0},{0,-1},{-1,0}};
        int dir=0;
        int startX=0,startY=0;
        for(int i=0;i<ins.length();i++){
            if(ins.charAt(i)=='L'){
                dir=(dir+3)%4;
            }
            else if(ins.charAt(i)=='R'){
                dir=(dir+1)%4;
            }
            else
            {
                startX+=dirs[dir][0];
                startY+=dirs[dir][1];
            }
        }
        return (startX==0 && startY==0) || dir!=0;
    }
}