力扣解法汇总1041. 困于环中的机器人

目录链接:

力扣编程题-解法汇总_分享+记录-CSDN博客

GitHub同步刷题项目:

https://github.com/September26/java-algorithms

原题链接:力扣


描述:

在无限的平面上,机器人最初位于 (0, 0) 处,面朝北方。注意:

  • 北方向 是y轴的正方向。
  • 南方向 是y轴的负方向。
  • 东方向 是x轴的正方向。
  • 西方向 是x轴的负方向。

机器人可以接受下列三条指令之一:

  • "G":直走 1 个单位
  • "L":左转 90 度
  • "R":右转 90 度

机器人按顺序执行指令 instructions,并一直重复它们。

只有在平面中存在环使得机器人永远无法离开时,返回 true。否则,返回 false

示例 1:

输入:instructions = "GGLLGG"
输出:true
解释:机器人最初在(0,0)处,面向北方。
“G”:移动一步。位置:(0,1)方向:北。
“G”:移动一步。位置:(0,2).方向:北。
“L”:逆时针旋转90度。位置:(0,2).方向:西。
“L”:逆时针旋转90度。位置:(0,2)方向:南。
“G”:移动一步。位置:(0,1)方向:南。
“G”:移动一步。位置:(0,0)方向:南。
重复指令,机器人进入循环:(0,0)——>(0,1)——>(0,2)——>(0,1)——>(0,0)。
在此基础上,我们返回true。

示例 2:

输入:instructions = "GG"
输出:false
解释:机器人最初在(0,0)处,面向北方。
“G”:移动一步。位置:(0,1)方向:北。
“G”:移动一步。位置:(0,2).方向:北。
重复这些指示,继续朝北前进,不会进入循环。
在此基础上,返回false。

示例 3:

输入:instructions = "GL"
输出:true
解释:机器人最初在(0,0)处,面向北方。
“G”:移动一步。位置:(0,1)方向:北。
“L”:逆时针旋转90度。位置:(0,1).方向:西。
“G”:移动一步。位置:(- 1,1)方向:西。
“L”:逆时针旋转90度。位置:(- 1,1)方向:南。
“G”:移动一步。位置:(- 1,0)方向:南。
“L”:逆时针旋转90度。位置:(- 1,0)方向:东方。
“G”:移动一步。位置:(0,0)方向:东方。
“L”:逆时针旋转90度。位置:(0,0)方向:北。
重复指令,机器人进入循环:(0,0)——>(0,1)——>(- 1,1)——>(- 1,0)——>(0,0)。
在此基础上,我们返回true。

提示:

  • 1 <= instructions.length <= 100
  • instructions[i] 仅包含 'G', 'L', 'R'

解题思路:

* 解题思路:
* 设置position记录坐标位置,设置angle记录角度,0代表正北,1代表正东,2代表正南,-1代表正西。
* 然后遍历字符串,如果遇到G时判断angle角度,看情况进一步。
* 如果遇到L或者R时,则调整角度,如果角度超过上限,则对应的加减。

代码:

public class Solution1041 {

    public boolean isRobotBounded(String instructions) {
        int[] position = new int[]{0, 0};
        int angle = 0;
        char[] chars = instructions.toCharArray();
        for (int i = 0; i < 4; i++) {
            for (char c : chars) {
                if (c == 'G') {
                    if (angle == 0) {
                        position[1]++;
                    } else if (angle == 1) {
                        position[0]++;
                    } else if (angle == -1) {
                        position[0]--;
                    } else {
                        position[1]--;
                    }
                    continue;
                }
                if (c == 'L') {
                    angle--;
                } else if (c == 'R') {
                    angle++;
                }
                if (angle < -1) {
                    angle += 4;
                } else if (angle > 2) {
                    angle -= 4;
                }
            }
        }
        return position[0] == 0 && position[1] == 0;
    }
}

你可能感兴趣的:(编程题,leetcode,算法,职场和发展)