力扣 1436 旅行終點站 C

2021-10-09 23:55:29 字數 1227 閱讀 3105

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