zoukankan      html  css  js  c++  java
  • 657. 机器人能否返回原点

    在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,
    判断这个机器人在完成移动后是否在 (0, 0) 处结束。
    移动顺序由字符串表示。机器人的有效动作有 R(右),L(左),U(上)和 D(下)。
    如果机器人在完成所有动作后返回原点,则返回 true。否则,返回 false。
    注意:机器人“面朝”的方向无关紧要。 “R” 将始终使机器人向右移动一次,“L” 将始终向左移动等。
    此外,假设每次移动机器人的移动幅度相同。

    示例 1:
    输入: "UD"
    输出: true


    
    
    思路:
    1、设置两个计数器分别记录U和R的出现次数;
    2、遍历字符串,遇到D则与U抵消,L与R抵消,最后计数器均为0则回到了原点。
     1 class Solution(object):
     2     def judgeCircle(self, moves):
     3         """
     4         :type moves: str
     5         :rtype: bool
     6         """
     7         if moves == "":
     8             return True
     9         # 设置两个计数器
    10         numu = 0
    11         numr = 0
    12         # 遍历字符串,遇到D则与U抵消,L与R抵消,最后计数器均为0则回到了原点
    13         for i in range(len(moves)):
    14             if moves[i] == 'U':
    15                 numu += 1
    16             elif moves[i] == 'D':
    17                 numu -= 1
    18             elif moves[i] == 'R':
    19                 numr += 1
    20             else:
    21                 numr -= 1
    22         if numu == 0 and numr == 0:
    23             return True
    24         else:
    25             return False
    26 
    27 
    28 if __name__ == '__main__':
    29     solution = Solution()
    30     print(solution.judgeCircle("UD"))
     
     
  • 相关阅读:
    SQL之merge into(转)
    SQL Server 中的 NOLOCK 到底是什么意思?
    SSIS之数据流任务
    SSIS之序列容器
    SSIS的控制流之Foreach循环容器和序列容器
    SSIS的控制流之For循环容器
    SSIS包的组建之连接管理器
    SSIS包的开发
    SSIS简介
    ODBC、OLE DB、 ADO的区别
  • 原文地址:https://www.cnblogs.com/panweiwei/p/12682283.html
Copyright © 2011-2022 走看看