LeetCode1436. 旅行终点站（python）
创始人
2025-06-01 01:00:49
0次
题目
给你一份旅游线路图，该线路图中的旅行线路用数组 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”
思路
因为不是循环路线，也没有多余站点
所以paths[i][0]和paths[i][1]中只有初始站和终点站不会重复
只要检查paths[i][1]里面那个站不在paths[i][0]就可以知道终点站了
题解
class Solution:def destCity(self, paths: List[List[str]]) -> str:# 把起始站放到一个set集合里，Starting = [p[0] for p in paths]# 遍历paths[i][1]的时候判断不在paths[i][0]里的站，即终点站return [p[1] for p in paths if p[1] not in Starting].pop()
下一篇： 小学数学教学反思随笔
相关内容
热门资讯
“威驰”造句
1、 结论威驰搽剂是一种安全性较好的外用制剂。2、 介绍了威驰轿车制动防抱死系统的结构、工作原理及性...
使用既不和也不进行造句
使用既不和也不进行造句 造句指懂得并使用字词，按照一定的句法规则造出字词通顺、意思完整、符合逻辑的...
形容人年龄的词语
形容人年龄的词语 新词典词语丰富，信息量大。词是由语素组成的最小的造句单位。词语有2字、3字及4字...
忌妒的解释和造句
忌妒的解释和造句 忌妒拼音 【注音】： ji du 忌妒解释 【意思】：＜轻＞对才能、名誉、...
“遐想”造句
51、走过深秋，冬天又将如约而至，心里不由有了一种向往的喜悦。或许“瑞雪兆丰年”的预言应证着自已人生...
“闭月羞花”造句
1、善良，不是容颜的闭月羞花，不是举止的温文尔雅，不是财富的腰缠万贯；更不是权势的叱咤风云。善良，是...
“亏本”造句
51、 当蚕农都在担心当年养蚕要亏本时,蒋建明仍然按每公斤18元的保护价收购蚕茧,保护了养蚕户的利益...
用从容不迫进行造句
用从容不迫进行造句 1、他拥有的胆识是一般人没有的。他时时刻刻都有可能会被发现，但他仍旧从容不迫地...
“难乎其难”造句
1、通货紧缩使美国人卸掉沉重的债务包袱变得难乎其难。2、约拿传道的情况也实在难乎其难。3、一个一直被...
“不要让”造句
51、 不要让任何人告诉你要成为怎样的人。做与众不同的人。追随自己的感觉。52、 树立人人珍惜水，人...
振聋发聩造句-成语造句
振聋发聩造句-成语造句 1、由于门开着，机器的噪音几乎振聋发聩。 2、这个炮垒的大炮接连不断地射...
耳提面命的意思和造句
耳提面命的意思和造句 耳提面命是指不但当面告诉他；而且揪着他的耳朵向他讲。形容严厉而又恳切的教导。...
求助的造句
求助的造句 求助拼音 【注音】： qiu zhu 求助解释 【意思】：请求援助。 求助造句...
不假思索怎么造句
不假思索怎么造句 每个人都用过不假思索造句，下面就由小编为大家整理不假思索怎么造句的内容，欢迎大家...
用成语可歌可泣造句
用成语可歌可泣造句 1、男二号人狼坚决捍卫自己的爱情，誓死保护女主角的精神可歌可泣！ 2、全国广...
连…也…造句
1、他连最简单的题也做不出来。 2、我长途跋涉，连走路的力气也没有了。 3、他心情不...
万象更新解释造句
遣词造句不仅是语感培养的重要策略,同时也是写作基础。所以同学们平时要积累并要多做一些练习。以下小...
“字幕”造句
101、2014年12月20日,人人影视字幕站宣称正式关闭。102、近日,人人影视字幕站发布微博称,...
细腻的解释及造句
细腻的解释及造句 细腻拼音 【注音】： xi ni 细腻解释 【意思】：（１）精细光滑。（２...
夙夜匪懈造句
夙夜匪懈造句 1、他为了参加此次考试，半年来夙夜匪懈，拚命苦读，如今终于如愿以偿，人人称羡。 ...