作者:
Rushia (みけねこ的鼻屎)
2023-12-15 09:52:24https://leetcode.com/problems/destination-city
1436. Destination City
給你一個列表 paths,paths[i] = [cityAi, cityBi] 表示城市A有一條路可以到城市B,
找出一個城市,這個城市不存在到其他城市的路,題目保證沒有迴圈恰有一解。
思路:
1.遍歷一次用一個SET記錄存在出度的城市。
2.遍歷第二次檢查目的地是不是有出度,沒有就直接返回。
Java Code: