楼主:
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: