美文网首页Leetcode刷题笔记
第十九天 Robot Return to Origin

第十九天 Robot Return to Origin

作者: 业余马拉松选手 | 来源:发表于2018-09-07 23:00 被阅读13次

    嗯,已经十九天了
    还能坚持着
    距离21天的那条“线”又近了一些
    今天这道题,尽管有点水,但其实道理还是很有意思的

    https://leetcode-cn.com/submissions/detail/6724110/

    如果根据题目的意思来,可以用x,y两个值来分别保存坐标,然后遍历字符串来计算x和y的值,根据题意来,肯定不会错,但其实深想一步,是不是,只需要知道向上的步数和向下的步数是否一致即可?同样的道理,向左的步数和向右的步数一致是否一致即可?

    想明白了这一层,那么这道题的代码就特别特别简单了,只要一行即可

    class Solution:
        def judgeCircle(self, moves):
            """
            :type moves: str
            :rtype: bool
            """
            return moves.count('U') == moves.count("D") and moves.count('L') == moves.count('R')
    

    相关文章

      网友评论

        本文标题:第十九天 Robot Return to Origin

        本文链接:https://www.haomeiwen.com/subject/zfwhgftx.html