leetcode 657. 判断路线成圈

最新推荐文章于 2021-12-23 13:06:47 发布

原创最新推荐文章于 2021-12-23 13:06:47 发布 · 389 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用字典来解决环形路径判断问题的方法。通过将方向与其对应的坐标变化存储在字典中，可以轻松跟踪路径并判断是否回到起点。此方法简洁高效，易于理解。

我用了字典的方式来做这题，挺好玩的题目

class Solution:
    def judgeCircle(self, moves):
        """
        :type moves: str
        :rtype: bool
        """
        dict={"U":(0,1),
              "D":(0,-1),
              "L":(-1,0),
              "R":(1,0)}
        initial=[0,0]
        for key in moves:
            initial=[initial[0]+dict[key][0],initial[1]+dict[key][1]]
        if initial[0] is 0 and initial[1] is 0:
            return True
        else:
            return False