FilesExpand file tree

master

/

[797]所有可能的路径.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

29 lines (24 loc) · 685 Bytes

master

/

[797]所有可能的路径.java

Copy path

Top

File metadata and controls

• Code
• Blame

29 lines (24 loc) · 685 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

//leetcode submit region begin(Prohibit modification and deletion)

class Solution {

//结果列表

List<List<Integer>> res = new LinkedList<>();

public List<List<Integer>> allPathsSourceTarget(int[][] graph) {

LinkedList<Integer> onPath = new LinkedList<>();

traverse(graph, 0, onPath);

return res;

}

//遍历框架

public void traverse(int[][] graph, int s, LinkedList<Integer> list) {

list.addLast(s);

//结束的条件

int n = graph.length - 1;

if (n== s) {

res.add(new LinkedList<>(list));

}

for (int temp : graph[s]) {

traverse(graph, temp, list);

}

list.removeLast();

}

}

//leetcode submit region end(Prohibit modification and deletion)