旅行终点站 1436.旅行终点站题目描述思路:集合 1436.旅行终点站 题目描述 旅行终点站 思路:集合 根据题目要求,终点一定不是出发地,可以用set存放出发地,遍历目的地,返回一个不存在set中的地点。 class Solution: def destCity(self, paths: List[List[str]]) -> str: s = set() for i in paths: s.add(i[0]) for i in paths: if i[1] not in s: return i[1]