leetcode:797. 所有可能的路径(回溯)

链接:https://leetcode-cn.com/problems/all-paths-from-source-to-target/
回溯法枚举
java代码:

class Solution {
    List<List<Integer>> ans = new ArrayList();
    List<Integer>temp = new ArrayList();
    public List<List<Integer>> allPathsSourceTarget(int[][] graph) {
        temp.add(0);
        backtrack(graph,0);
        return ans;
    }
    private void backtrack(int [][]graph,int begin)
    {
        if(begin==graph.length-1)
        {
            ans.add(new ArrayList(temp));
            return;
        }
        for(int i = 0;i<graph[begin].length;i++)
        {
            temp.add(graph[begin][i]);
            backtrack(graph,graph[begin][i]);
            temp.remove(temp.size()-1);
        }
    }
}
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 护眼 设计师: 闪电赇
应支付0元
点击重新获取
扫码支付

支付成功即可阅读