Leetcode刷题笔记

第十九天 Robot Return to Origin

2018-09-07  本文已影响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')
上一篇下一篇

猜你喜欢

热点阅读