1436 旅行終點站

2022-02-06 19:17:58 字數 978 閱讀 9361

<?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 請你找出這次旅行的終點站,即沒有任何可以通往其他城市的線路的城市。題目資料保證線路圖會形成一條不存在迴圈的線路,因此只會有乙個旅...