LeetCode 657 判断路线成圈

最新推荐文章于 2024-03-22 19:05:41 发布

原创最新推荐文章于 2024-03-22 19:05:41 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个算法，用于判断机器人在一系列指令下是否能返回初始位置，通过解析移动指令字符串，利用坐标系跟踪机器人位置变化，最终确定其是否完成闭环。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

初始位置 (0, 0) 处有一个机器人。给出它的一系列动作，判断这个机器人的移动路线是否形成一个圆圈，换言之就是判断它是否会移回到原来的位置。

移动顺序由一个字符串表示。每一个动作都是由一个字符来表示的。机器人有效的动作有 R（右），L（左），U（上）和 D（下）。输出应为 true 或 false，表示机器人移动路线是否成圈。

示例 1:

输入: "UD"
输出: true

示例 2:

输入: "LL"
输出: false

class Solution:

    def __init__(self):
        self.x = 0
        self.y = 0

    def judgeCircle(self, moves):
        """
        :type moves: str
        :rtype: bool
        """

        for i in moves:
            self.move(i)
        if self.x == 0 and self.y == 0:
            return "true"
        else:
            return "flase"

    def move(self, move):
        if move == "L":
            self.x -= 1
        elif move == "R":
            self.x += 1
        elif move == "U":
            self.y += 1
        elif move == "D":
            self.y -= 1


s1 = Solution()
print(s1.judgeCircle("UD"))
print((s1.judgeCircle("LL")))