leetcode 旅行的終點

給你乙份旅遊線路圖，該線路圖中的旅行線路用陣列 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」

**方法一：**暴力法，終點只有乙個，所以它一定不會在起點出現，我們只要固定乙個終點，遍歷起點，不存在的就是最後的終點。

class solution }if
(cnt==paths.
size()
)break
; cnt=0;
}return des;}}
;

方法二：用map的特性，儲存後直接用count來計算，key的數量為零的就是終點

class solution 
};

leetcode旅行終點站 1436

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

leetcode 旅行的終點

leetcode旅行終點站 1436

LeetCode 5400 旅行終點站

LeetCode 1436 旅行終點站

leetcode 旅行的終點

leetcode旅行終點站 1436

LeetCode 5400 旅行終點站

LeetCode 1436 旅行終點站

相關推薦