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

所有字串均由大小寫英文本母和空格字元組成。

1436 旅行終點站

題目描述 給你乙份旅遊線路圖，該線路圖中的旅行線路用陣列 paths 表示，其中 paths i cityai,citybi 表示該線路將會從 cityai 直接前往 citybi 請你找出這次旅行的終點站，即沒有任何可以通往其他城市的線路的城市。題目資料保證線路圖會形成一條不存在迴圈的線路，因此只...

1436 旅行終點站

1436.旅行終點站 給你乙份旅遊線路圖，該線路圖中的旅行線路用陣列 paths 表示，其中 paths i cityai,citybi 表示該線路將會從 cityai 直接前往 citybi 請你找出這次旅行的終點站，即沒有任何可以通往其他城市的線路的城市。題目資料保證線路圖會形成一條不存在迴圈的...

leetcode旅行終點站 1436

給你乙份旅遊線路圖，該線路圖中的旅行線路用陣列 paths 表示，其中 paths i cityai,citybi 表示該線路將會從 cityai 直接前往 citybi 請你找出這次旅行的終點站，即沒有任何可以通往其他城市的線路的城市。題目資料保證線路圖會形成一條不存在迴圈的線路，因此只會有乙個旅...