給你乙份旅遊線路圖,該線路圖中的旅行線路用陣列 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
for(
auto it : m )
}return"";
}};
1436 旅行終點站
題目描述 給你乙份旅遊線路圖,該線路圖中的旅行線路用陣列 paths 表示,其中 paths i cityai,citybi 表示該線路將會從 cityai 直接前往 citybi 請你找出這次旅行的終點站,即沒有任何可以通往其他城市的線路的城市。題目資料保證線路圖會形成一條不存在迴圈的線路,因此只...
1436 旅行終點站
1436.旅行終點站 給你乙份旅遊線路圖,該線路圖中的旅行線路用陣列 paths 表示,其中 paths i cityai,citybi 表示該線路將會從 cityai 直接前往 citybi 請你找出這次旅行的終點站,即沒有任何可以通往其他城市的線路的城市。題目資料保證線路圖會形成一條不存在迴圈的...
1436 旅行終點站
給你乙份旅遊線路圖,該線路圖中的旅行線路用陣列 paths 表示,其中 paths i cityai,citybi 表示該線路將會從 cityai 直接前往 citybi 請你找出這次旅行的終點站,即沒有任何可以通往其他城市的線路的城市。題目資料保證線路圖會形成一條不存在迴圈的線路,因此只會有乙個旅...