Re: [閒聊] 每日LeetCode

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

Links booklink

Contact Us: admin [ a t ] ucptt.com