力扣每日一题2021-10-01旅行终点站

• 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]