码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2020-05-03 21:51:56      阅读:66      评论:0      收藏:0      [点我收藏+]

标签:solution   info   def   lis   list   tmp   提交   style   etc   

技术图片

 

提交: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

 

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

标签:solution   info   def   lis   list   tmp   提交   style   etc   

原文地址:https://www.cnblogs.com/oldby/p/12823342.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!