113. 路径总和 II

最新推荐文章于 2024-10-27 18:45:12 发布

王俊超_

最新推荐文章于 2024-10-27 18:45:12 发布

阅读量74

点赞数

分类专栏： leecode 文章标签： dfs 算法 leetcode java

本文链接：https://blog.csdn.net/m0_37605197/article/details/107899255

版权

leecode 专栏收录该内容

105 篇文章 4 订阅

订阅专栏

题目描述

题解一：dfs+回溯

class Solution {
    List<List<Integer>> list;
    List<Integer> temp;
    public List<List<Integer>> pathSum(TreeNode root, int sum) {
        list = new ArrayList();
        temp = new ArrayList();
        dfs(root,sum);
        return list;
    }
    public void dfs(TreeNode root,int sum){
        if(root==null) return;
        temp.add(root.val);
        if(root.left==null&&root.right==null&&sum==root.val){
            list.add(new ArrayList(temp));
        }
        dfs(root.left,sum-root.val);
        dfs(root.right,sum-root.val);
        temp.remove(temp.size()-1);
    }
}