LeetCode 1436. 旅行终点站缩略图

给你一份旅游线路图,该线路图中的旅行线路用数组 paths 表示,其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站,即没有任何可以通往其他城市的线路的城市。

题目数据保证线路图会形成一条不存在循环的线路,因此恰有一个旅行终点站。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/destination-city
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

LeetCode 1436. 旅行终点站插图
OpenCV步步精深-可心科创工作室
LeetCode 1436. 旅行终点站插图1
OpenCV步步精深-可心科创工作室

思路:直接找二维数组中第二位在二维数组中出现一次在元素就是终点站。

python3实现:

class Solution:
    def destCity(self, paths: List[List[str]]) -> str:
        # 先统计出paths中,二位数字第二位在第一位中出现过一次的字母就是终点站
        result = []
        standard = []

        for elem in paths:
            result.append(elem[1])
            standard.append(elem[0])
        
        dic_result = collections.Counter(result)

        for k in dic_result:
            if k not in standard:
                return k
LeetCode 1436. 旅行终点站插图2
OpenCV步步精深-可心科创工作室

更多干货见 OpenCV步步精深

作者 admin

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注