【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
解释:机器人一直向北移动。

【题目解析 (Java)】
具体解析见图片哦~
在这里插入图片描述

点击Lintcode进行在线评测

发布了471 篇原创文章 · 获赞 1603 · 访问量 37万+
展开阅读全文

没有更多推荐了,返回首页

分享到微信朋友圈

×

扫一扫,手机浏览