-
Notifications
You must be signed in to change notification settings - Fork 10
Expand file tree
/
Copy pathJudgeRouteCircle.py
More file actions
27 lines (23 loc) · 869 Bytes
/
JudgeRouteCircle.py
File metadata and controls
27 lines (23 loc) · 869 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
"""
Initially, there is a Robot at position (0, 0). Given a sequence of its moves, judge if this robot makes a circle, which means it moves back to the original place.
The move sequence is represented by a string. And each move is represent by a character. The valid robot moves are R (Right), L (Left), U (Up) and D (down). The output should be true or false representing whether the robot makes a circle.
Example 1:
Input: "UD"
Output: true
Example 2:
Input: "LL"
Output: false
"""
class Solution:
def judgeCircle(self, moves):
currpos = [0, 0]
for char in list(moves):
if char == "U":
currpos[1] += 1
if char == "D":
currpos[1] -= 1
if char == "L":
currpos[0] -= 1
if char == "R":
currpos[0] += 1
return currpos == [0, 0]