【DFS】leetcode每日一题—797.所有可能的路径

题目：
给你一个有 n 个节点的 有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序）
二维数组的第 i 个数组中的单元都表示有向图中 i 号节点所能到达的下一些节点，空就是没有下一个结点了。
译者注：有向图是有方向的，即规定了 a→b 你就不能从 b→a 。

解答：

class Solution:
    def allPathsSourceTarget(self, graph: List[List[int]]) -> List[List[int]]:
        res = list()

        def dfs(start, path):
            if start == len(graph) - 1:
                #注：此处一定要用path[:]，而不能用path。
                #原因：path[:]是将值复制了一份，内存地址与path不同，故不会受path变动的影响
                res.append(path[:])
                return
            for end in graph[start]:
                path.append(end)
                dfs(end, path)
                path.pop()
        dfs(0, [0])
        return res