旅行终点站

最新推荐文章于 2022-05-20 10:31:43 发布

laoyouzhazi

最新推荐文章于 2022-05-20 10:31:43 发布

阅读量244

点赞数

分类专栏： Python LeetCode 文章标签：旅行终点站 leetcode python 算法

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/qq_21264377/article/details/107532470

版权

Python 同时被 2 个专栏收录

159 篇文章 1 订阅

订阅专栏

LeetCode

122 篇文章 2 订阅

订阅专栏

给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。

题目数据保证线路图会形成一条不存在循环的线路，因此只会有一个旅行终点站。

示例 1：

输入：paths = [[“London”,“New York”],[“New York”,“Lima”],[“Lima”,“Sao
Paulo”]] 输出：“Sao Paulo” 解释：从 “London” 出发，最后抵达终点站 “Sao Paulo”
。本次旅行的路线是 “London” -> “New York” -> “Lima” -> “Sao Paulo” 。

示例 2：

输入：paths = [[“B”,“C”],[“D”,“B”],[“C”,“A”]] 输出：“A” 解释：所有可能的线路是： “D” ->
“B” -> “C” -> “A”. “B” -> “C” -> “A”. “C” -> “A”. “A”. 显然，旅行终点站是
“A” 。

示例 3：

输入：paths = [[“A”,“Z”]] 输出：“Z”

提示：
1 <= paths.length <= 100 paths[i].length == 2 1 <= cityAi.length,
cityBi.length <= 10 cityAi != cityBi 所有字符串均由大小写英文字母和空格字符组成。

来源：力扣（LeetCode）

这个有个取巧的地方就是所有除包含终点站外的线路均有下一站。所以查找终点站就是在旅途线路列表中找出没有终点站的线路，该线路的终点城市即是解。

# -*- coding: utf-8 -*-
#!/usr/bin/env python

"""
Created on Wed Jul 22 21:05:11 2020

@author: MRN_6

@github: https://github.com/WowlNAN

@blog: https://blog.csdn.net/qq_21264377

"""


class Solution:
    def destCity(self, paths) -> str:
        for path in paths:
            flag=True
            for path2 in paths:
                if path[1]==path2[0]:
                    flag=False
            if flag:
                return path[1]
        return ''