Uriel's Corner

Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594
给出一列数,包含NSWE代表朝这四个方向走一步,问是否会经过相同的格点,用python的dict记录每次到达的格点即可


 1 #1496
 2 #Runtime: 16 ms (Beats 59.29%)
 3 #Memory: 13.5 MB (Beats 76.11%)
 4 
 5 class Solution(object):
 6     def isPathCrossing(self, path):
 7         """
 8         :type path: str
 9         :rtype: bool
10         """
11         x, y = 0, 0
12         cor = {(x, y)}
13         for ch in path:
14             if ch == 'N':
15                 y += 1      
16             elif ch == 'S':
17                 y -= 1
18             elif ch == 'E':
19                 x += 1
20             else:
21                 x -= 1
22             if (x, y) in cor:
23                 return True
24             cor.add((x, y))
25         return False

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理