1436 旅行終點站 簡單

2022-01-18 09:24:46 字數 721 閱讀 8563

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