1 題目描述

補充條件：

1，只有n-1號點只有射入的線沒有射出的線

2，0~n-2號點都會有至少一條路徑可以到n-1

2 解題思路

設圖中有 N 個節(jié)點，在搜索時，如果我們到達了節(jié)點 N - 1，那么此時的路徑就為 {N - 1}；

如果我們到達了其它的節(jié)點 node，那么路徑就為 {node} 加上 {所有從 node的鄰居?到 N - 1} 的路徑集合。

class Solution:def allPathsSourceTarget(self, graph: List[List[int]]) -> List[List[int]]:n=len(graph)def solve(node):if(node==n-1):return [[n-1]]ret=[]for i in graph[node]:for j in solve(i):ret.append([node]+j)return ret #因為無環(huán)，所以i射出的線不可能到達我們已經考慮過的，直接或者間接射向i的店return solve(0)

總結

以上是生活随笔為你收集整理的文巾解题 797. 所有可能的路径的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。