給你乙份旅遊線路圖，該線路圖中的旅行線路用陣列 paths 表示，其中 paths[i] =[cityai, citybi] 表示該線路將會從 cityai 直接前往 citybi 。請你找出這次旅行的終點站，即沒有任何可以通往其他城市的線路的城市。題目資料保證線路圖會形成一條不存在迴圈的線路，因此只會有乙個旅行終點站。
輸入：paths = [[「london」,「new york」],[「new york」,「lima」],[「lima」,「sao paulo」]]輸出：「sao paulo」
解釋：從 「london」 出發，最後抵達終點站 「sao paulo」 。本次旅行的路線是 「london」 -> 「new york」 -> 「lima」 -> 「sao paulo」
address
from typing import list
defdest_city
(paths: list[list[
str]])
:# 遍歷一次建立所有城市與出發城市的兩個集合，兩個集合做差即是終點城市
# all_city = set()
# begin_city = set()
# for path in paths:
# all_city.add(path[0])
# all_city.add(path[1])
# begin_city.add(path[0])
# return (all_city - begin_city).pop()
# 如果目的地不是出發地,則返回該目的地
possible_city =
[i[1
]for i in paths]
impossible_city =
[i[0
]for i in paths]
for city in possible_city:
if city not
in impossible_city:
return city
# return [path[1] for path in paths if path[1] not in [path[0] for path in paths]][0]
if __name__ ==
'__main__'
: paths =[[
"london"
,"new york"],
["new york"
,"lima"],
["lima"
,"sao paulo"]]
print
(dest_city(paths)
)
LeetCode 5400 旅行終點站
給你乙份旅遊線路圖，該線路圖中的旅行線路用陣列 paths 表示，其中 paths i cityai,citybi 表示該線路將會從 cityai 直接前往 citybi 請你找出這次旅行的終點站，即沒有任何可以通往其他城市的線路的城市。題目資料保證線路圖會形成一條不存在迴圈的線路，因此只會有乙個旅...
LeetCode 1436 旅行終點站
給你乙份旅遊線路圖，該線路圖中的旅行線路用陣列 paths 表示，其中 paths i cityai,citybi 表示該線路將會從 cityai 直接前往 citybi 請你找出這次旅行的終點站，即沒有任何可以通往其他城市的線路的城市。題目資料保證線路圖會形成一條不存在迴圈的線路，因此只會有乙個旅...
1436 旅行終點站
題目描述 給你乙份旅遊線路圖，該線路圖中的旅行線路用陣列 paths 表示，其中 paths i cityai,citybi 表示該線路將會從 cityai 直接前往 citybi 請你找出這次旅行的終點站，即沒有任何可以通往其他城市的線路的城市。題目資料保證線路圖會形成一條不存在迴圈的線路，因此只...