Posted on 2023-12-15 16:28
Uriel 阅读(28)
评论(0) 编辑 收藏 引用 所属分类:
闲来无事重切Leet Code 、
Hash
给出每一条路的起始和终止城市(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