算法是神马--旅行终点站

之前也刷了不少python题目，都在熟悉python语法，没有时刻体会算法的精髓，今天遭受过这道题的毒打后虎躯一震～～～
请看题目：

旅行终点站
给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。
题目数据保证线路图会形成一条不存在循环的线路，因此只会有一个旅行终点站。

示例 1：
输入：paths = [[“London”,“New York”],[“New York”,“Lima”],[“Lima”,“Sao Paulo”]]
输出：“Sao Paulo”
解释：从 “London” 出发，最后抵达终点站 “Sao Paulo” 。本次旅行的路线是 “London” -> “New York” -> “Lima” -> “Sao Paulo” 。

示例 2：
输入：paths = [[“B”,“C”],[“D”,“B”],[“C”,“A”]]
输出：“A”
解释：所有可能的线路是：
“D” -> “B” -> “C” -> “A”.
“B” -> “C” -> “A”.
“C” -> “A”.
“A”.
显然，旅行终点站是 “A” 。

示例 3：
输入：paths = [[“A”,“Z”]]
输出：“Z”

力扣地址

人脑思路

排序，找列表第二个值=下一列表第一个值，最后那个就是目的地。也就是示例的解释。
可以写出来，加油！！！！！！

拍大腿思路

列表的第二个值都是每一段的终点，第一个值都是每一段的起点。把他俩分别添加导一个容器里，分别命名为起点、终点，如果某个值只在终点不在起点，那么他就是最终点。

示例一
paths = [[“London”,“New York”],[“New York”,“Lima”],[“Lima”,“Sao Paulo”]]
则start = (“London”,“New York”,“Lima”)
end = (“New York”,“Lima”,“Sao Paulo”)
end有而start没有的就是"Sao Paulo"
over

上代码

def find_destination(paths):
    end = set()
    start = set()
    for i in range(len(paths)):
        end.add(paths[i][1])
        start.add(paths[i][0])
    return list(end-start)[0]
    

再看看这几种

def find_destination(paths):
    dicts, end = {}, paths[0][0]
    for k,v in paths:
        dicts[k] = v
    while end in dicts:
        end = dicts[end]
    return end

from itertools import count
def find_destination(paths):
    arr = sum(paths,[])
    for i in range(len(arr)):
        if arr.count(arr[i]) == 1 and i%2 ==1:
            return arr[i]

def find_destination(paths):
    dep = [] # 出发地
    des = [] # 目的地
    for path in paths:
        dep.append(path[0])
        des.append(path[1])
    for place in des:
        if place not in dep:
            return place

总有一款适合你。

总结

从这个题呢，可以发现算法就是方便的解决问题的思路，像数学王子解1加到100。所以以后做东西可以多想想算法，不一定是编程，也包含所有方面～～～