1436. Destination City¶
题目信息¶
- 题号:
1436
- 难度:
Easy
- 主题:
字符串、哈希集合、有向路径
- 原题:
- 重点:
路径构成一条无环单链,终点城市只作为目的地出现,从未作为出发城市出现
题目重述¶
给定路径数组 paths,每条路径 [cityA, cityB] 表示从 cityA 直接前往 cityB。所有路径共同构成一条不会循环的旅行路线。
请返回最终目的地城市,即没有任何路径从该城市继续出发的城市。题目保证答案唯一。
1 <= paths.length <= 100,城市名称由英文字母和空格组成。
自建示例¶
最终城市只出现在目的地集合中:
输入:paths = [["A","B"],["B","C"]]
输出:"C"
解释:A 和 B 都作为出发城市出现,C 没有后续路径。
只有一条路径时直接返回其终点:
输入:paths = [["Rome","Paris"]]
输出:"Paris"
解释:Paris 从未作为出发城市出现。