所有的可能路径 147
中等阿里巴巴DFS
题目描述
给定一个有 n 个节点的有向无环图（DAG），节点编号从 0 到 n - 1。用一个二维数组 graph 表示，其中 graph[i] 是节点 i 可以到达的所有节点的列表。请找出从节点 0 到节点 n - 1 的所有路径，返回这些路径的列表。
示例
输入:
graph = [[1,2],[3],[3],[]]输出:
[[0,1,3],[0,2,3]]solution.ts
输出结果
点击「运行代码」按钮查看结果...