给你一份旅游线路图,该线路图中的旅行线路用数组 paths 表示,其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站,即没有任何可以通往其他城市的线路的城市。
题目数据保证线路图会形成一条不存在循环的线路,因此恰有一个旅行终点站。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/destination-city
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。


思路:直接找二维数组中第二位在二维数组中出现一次在元素就是终点站。
python3实现:
class Solution:
def destCity(self, paths: List[List[str]]) -> str:
# 先统计出paths中,二位数字第二位在第一位中出现过一次的字母就是终点站
result = []
standard = []
for elem in paths:
result.append(elem[1])
standard.append(elem[0])
dic_result = collections.Counter(result)
for k in dic_result:
if k not in standard:
return k
