第136次周赛题,难度依然是Easy(万年Easy模式的男人)。
原题地址: https://leetcode-cn.com/contest/weekly-contest-136/problems/robot-bounded-in-circle/
题目描述:
在无限的平面上,机器人最初位于 (0, 0) 处,面朝北方。机器人可以接受下列三条指令之一:
"G":直走 1 个单位
"L":左转 90 度
"R":右转 90 度
机器人按顺序执行指令 instructions,并一直重复它们。
只有在平面中存在环使得机器人永远无法离开时,返回 true。否则,返回 false。
示例 1:
输入:"GGLLGG"
输出:true
解释:
机器人从 (0,0) 移动到 (0,2),转 180 度,然后回到 (0,0)。
重复这些指令,机器人将保持在以原点为中心,2 为半径的环中进行移动。
示例 2:
输入:"GG"
输出:false
解释:
机器人无限向北移动。
示例 3:
输入:"GL"
输出:true
解释:
机器人按 (0, 0) -> (0, 1) -> (-1, 1) -> (-1, 0) -> (0, 0) -> ... 进行移动。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/robot-bounded-in-circle
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路:
机器人只有三种指令,直接使用一个方向标志数和一个一维数组表示[X, Y]坐标,根据每次指令调整方向和坐标。
经过猜想和实践,得出分别走一次和走五次,如果结果一致,说明它就在绕圈,因为最多走四次等于走一圈。
这个方法可能比较暴力,没什么特色...
中文官网题解:
https://leetcode-cn.com/problems/robot-bounded-in-circle/solution/
个人题解:
class Solution {
public boolean isRobotBounded(String instructions) {
int[] pos = walk(instructions);
int[] pos2 = walk(instructions + instructions + instructions + instructions+ instructions);
return pos[0] == pos2[0] && pos[1] == pos2[1];
}
private int[] walk(String instructions) {
// 0: -x, 1: x, 2: -y, 3: y
byte direct = 3;
int[] pos = new int[2];
for (char c : instructions.toCharArray()) {
if (c == 'L') {
if (direct == 0) {
direct = 2;
} else if (direct == 1) {
direct = 3;
} else if (direct == 2) {
direct = 1;
} else if (direct == 3) {
direct = 0;
}
} else if (c == 'R') {
if (direct == 0) {
direct = 3;
} else if (direct == 1) {
direct = 2;
} else if (direct == 2) {
direct = 0;
} else if (direct == 3) {
direct = 1;
}
} else if (c == 'G') {
if (direct == 0) {
pos[0] -= 1;
} else if (direct == 1) {
pos[0] += 1;
} else if (direct == 2) {
pos[1] -= 1;
} else if (direct == 3) {
pos[1] += 1;
}
}
}
return pos;
}
}
结果:
结果仍然很理想。