🚀 机器人是否被困在圈内?——一道 LeetCode 模拟题的全面解析
📌 题目描述
在一个无限大的平面上,有一个机器人从原点 (0, 0) 出发,初始面朝北(即 y 轴正方向)。机器人可以根据给定的指令串 instructions 行动,指令包含以下三种操作:
"G":向当前方向前进 1 个单位距离。"L":向左转 90°。"R":向右转 90°。
机器人会无限重复执行这段指令序列。
问:机器人是否会被“圈住”?即:是否存在一个环,使得机器人在无限次重复执行指令后不会走得越来越远。
🧩 输入
- 一个字符串
instructions,只包含字符'G','L','R',长度范围为 [1, 100]。
🎯 输出
- 布尔值
True或False:
-
- 如果机器人被困在有限范围内(存在环),返回
True。 - 否则,返回
False。
- 如果机器人被困在有限范围内(存在环),返回

最低0.47元/天 解锁文章
279

被折叠的 条评论
为什么被折叠?



