Update 0797.所有可能的路径 Go写法

This commit is contained in:
Shixiaocaia
2023-08-30 11:26:53 +08:00
committed by GitHub
parent 4d532348fc
commit 076d87605e

View File

@ -217,6 +217,34 @@ class Solution:
self.path.pop() # 回溯
```
### Go
```go
func allPathsSourceTarget(graph [][]int) [][]int {
result := make([][]int, 0)
var trace func(path []int, step int)
trace = func(path []int, step int){
// 从0遍历到length-1
if step == len(graph) - 1{
tmp := make([]int, len(path))
copy(tmp, path)
result = append(result, tmp)
return
}
for i := 0; i < len(graph[step]); i++{
next := append(path, graph[step][i])
trace(next, graph[step][i])
}
}
// 从0开始开始push 0进去
trace([]int{0}, 0)
return result
}
```
<p align="center">