Uriel's Corner

Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594
 给出每一条路的起始和终止城市(string),输出唯一的终点城市(没有从该城市出发的任何路),数据保证结果唯一,两个hash表,一个存所有出现过的城市,一个存所有作为过起点的城市


 1 #1436
 2 #Runtime: 34 ms (Beats 59.12%)
 3 #Memory: 13.6 MB (Beats 19.34%)
 4 
 5 class Solution(object):
 6     def destCity(self, paths):
 7         """
 8         :type paths: List[List[str]]
 9         :rtype: str
10         """
11         st = set()
12         cities = set()
13         for x, y in paths:
14             st.add(x)
15             cities.add(x)
16             cities.add(y)
17         for x in cities:
18             if x not in st:
19                 return x

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