Leetcode--113. 路径总和Ⅱ

给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。

说明: 叶子节点是指没有子节点的节点。

示例:
给定如下二叉树，以及目标和 sum = 22，

5
/ \
4 8
/ / \
11 13 4
/ \ / \
7 2 5 1
返回:

[
[5,4,11,2],
[5,8,4,5]
]

思路：dfs+回溯

提交的代码：

/**

* Definition for a binary tree node.

* public class TreeNode {

* int val;

* TreeNode left;

* TreeNode right;

* TreeNode(int x) { val = x; }

* }

class Solution {

List<List<Integer>> result = new ArrayList<List<Integer>>();

List<Integer> list = new ArrayList<Integer>();

int count=0;

public void fun(TreeNode root, int sum)

{

if(count==sum&&root.left==null&&root.right==null)

{

result.add(new ArrayList<>(list)); //不能写result.add(list);因为list会改变，带动result也发生改变，需要复制一份到result

}

if(root.left!=null)

{

list.add(root.left.val);

count+=root.left.val;

fun(root.left,sum);

}

if(root.right!=null)

{

list.add(root.right.val);

count+=root.right.val;

fun(root.right,sum);

}

count-=list.get(list.size()-1);

list.remove(list.size()-1);

}

public List<List<Integer>> pathSum(TreeNode root, int sum) {

if(root!=null)

{

list.add(root.val);

count+=root.val;

fun(root,sum);

}

return result;

}

Leetcode--113. 路径总和Ⅱ相关推荐

Java实现 LeetCode 113 路径总和 II
113. 路径总和 II 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标和 sum = ...
LeetCode——113 路径总和 II(JAVA)
给你二叉树的根节点 root和一个整数目标和 targetSum,找出所有从根节点到叶子节点路径总和等于给定目标和的路径. 叶子节点是指没有子节点的节点. 示例 1: 输入:root = [5, ...
LeetCode 113. 路径总和 II（回溯）
文章目录 1. 题目信息 2. 解题 1. 题目信息给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉 ...
leetcode 113. 路径总和 II
难度:中等频次:60 题目: 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有从根节点到叶子节点路径总和等于给定目标和的路径. 叶子节点是指没有子节点的节点. 解 ...
54. Leetcode 113. 路径总和 II (二叉树-二叉树路径和)
给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有从根节点到叶子节点路径总和等于给定目标和的路径.叶子节点是指没有子节点的节点.示例 1: 输入:root = [5, ...
leetcode 113. 路径总和 II(Path Sum II)
目录题目描述: 示例: 解法: 题目描述: 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及 ...
Leetcode 113. 路径总和 II 解题思路及C++实现
解题思路: 典型的深度优先搜索或回溯法的问题. /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNo ...
LeetCode 112. 路径总和、113. 路径总和 II 思考分析
目录 112. 路径总和题目递归解递归解,其他人的解法迭代解,其他人的解法 113. 路径总和 II 题目递归解递归解,参考别人的思路 112. 路径总和题目给定一个二叉树和一个目标和 ...
113. 路径总和 II golang
113. 路径总和 II 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标和 sum = ...
C++描述 LeetCode 112. 路径总和
C++描述 LeetCode 112. 路径总和大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写博客,唯一博客更 ...

Leetcode--113. 路径总和Ⅱ

Leetcode--113. 路径总和Ⅱ相关推荐

最新文章

热门文章