所有可能的路径

/*
 * 思路：
 * 1. 使用Java Stream和递归来实现DFS。
 * 2. 递归函数返回从当前节点到目标节点的所有路径列表。
 * 3. 合并所有路径并返回。
 */
import java.util.*;
import java.util.stream.Collectors;

public class Solution {
    public List<List<Integer>> allPathsSourceTarget(int[][] graph) {
        return dfs(graph, 0);
    }

    private List<List<Integer>> dfs(int[][] graph, int node) {
        if (node == graph.length - 1) {
            return Collections.singletonList(Collections.singletonList(node));
        }
        return Arrays.stream(graph[node])
            .flatMap(nextNode -> dfs(graph, nextNode).stream())
            .map(path -> {
                List<Integer> newPath = new ArrayList<>();
                newPath.add(node);
                newPath.addAll(path);
                return newPath;
            })
            .collect(Collectors.toList());
    }
}