題目**於力扣(leetcode)目錄1436. 旅行終點站
據題解可知:旅行終點站即是沒有任何指向的字串
遍歷 paths 列表,因列表中的巢狀列表僅有兩個元素,則使用 map 來記錄字串,索引 0 上的元素為鍵,索引 1 上的元素為值
查詢 map,找到鍵對映為空的字串,沒有值即是沒有下乙個旅行點,即終點站
public static string destcity(list> paths)
// 初始查詢值為 paths 的第乙個列表的第乙個元素
string str = paths.get(0).get(0);
// 該字串找不到對應的值時,說明為終點
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 請你找出這次旅行的終點站,即沒有任何可以通往其他城市的線路的城市。題目資料保證線路圖會形成一條不存在迴圈的線路,因此只會有乙個旅...