<?php/**1436. 旅行終點站
給你乙份旅遊線路圖,該線路圖中的旅行線路用陣列 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
所有字串均由大小寫英文本母和空格字元組成。 */
class
solution
foreach ($end
as$key => $val
) }
}}
1436 旅行終點站
題目描述 給你乙份旅遊線路圖,該線路圖中的旅行線路用陣列 paths 表示,其中 paths i cityai,citybi 表示該線路將會從 cityai 直接前往 citybi 請你找出這次旅行的終點站,即沒有任何可以通往其他城市的線路的城市。題目資料保證線路圖會形成一條不存在迴圈的線路,因此只...
1436 旅行終點站
給你乙份旅遊線路圖,該線路圖中的旅行線路用陣列 paths 表示,其中 paths i cityai,citybi 表示該線路將會從 cityai 直接前往 citybi 請你找出這次旅行的終點站,即沒有任何可以通往其他城市的線路的城市。題目資料保證線路圖會形成一條不存在迴圈的線路,因此只會有乙個旅...
leetcode旅行終點站 1436
給你乙份旅遊線路圖,該線路圖中的旅行線路用陣列 paths 表示,其中 paths i cityai,citybi 表示該線路將會從 cityai 直接前往 citybi 請你找出這次旅行的終點站,即沒有任何可以通往其他城市的線路的城市。題目資料保證線路圖會形成一條不存在迴圈的線路,因此只會有乙個旅...