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