leetcode-187周赛-5400-旅行终点站

Posted 2021-02-20 真不知道叫啥好

 

提交：O(N)

class Solution:
    def destCity(self, paths: List[List[str]]) -> str:
        dic = {}
        for i,v in paths:
            dic[i] = v
        tmp = paths[0][1]
        while tmp in dic:
            tmp = dic[tmp]
        return tmp