【LintCode题解|阿里巴巴面试高频真题:困于环中的机器人】

【题目描述】

在无限平面上,机器人最初位于(0,0)并朝北。 机器人可以接收以下三个指令之一: “ G”:直线前进1个单位; “ L”:向左旋转90度; “ R”:向右转90度。 机器人执行顺序给出的指令,一直重复执行。 当且仅当平面中存在一个使机器人永远不会离开环时,才返回true。 1 <= instructions.length <= 100 instructions[i] 属于 {'G', 'L', 'R'}

【题目样例 】

示例 1: 输入:"GGLRRRGG" 输出:true 解释:机器人从 (0,0) 移动到 (0,2),转 180 度,然后回到 (0,0)。 重复这些指令,机器人将一直循环这条路径

示例 2: 输入:"GG" 输出:false 解释:机器人一直向北移动。

题目解析请点击进行在线评测:https://www.jiuzhang.com/solution/robot-encircular/?utm_source=sc-jianshu-fks

你可能感兴趣的:(【LintCode题解|阿里巴巴面试高频真题:困于环中的机器人】)