1 題目描述

補(bǔ)充條件：

1，只有n-1號(hào)點(diǎn)只有射入的線沒(méi)有射出的線

2，0~n-2號(hào)點(diǎn)都會(huì)有至少一條路徑可以到n-1

2 解題思路

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

如果我們到達(dá)了其它的節(jié)點(diǎn) 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 #因?yàn)闊o(wú)環(huán)，所以i射出的線不可能到達(dá)我們已經(jīng)考慮過(guò)的，直接或者間接射向i的店return solve(0)

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。