leetcode113. 路径总和 II

灰太狼 2023-07-06 11:38 84阅读 0赞

[113. 路径总和 II][113. _ II]

难度中等163

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

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

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

5
                 / \
                4   8
               /   / \
              11  13  4
             /  \    / \
            7    2  5   1

返回:

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

思路：一个temp记录答案，符合条件就加入总答案记录，否则向左右尝试。

/**
     * 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>> ans=new ArrayList<>();
        List<Integer> temp=new ArrayList<Integer>();
        
        public List<List<Integer>> pathSum(TreeNode root, int sum) {
            helper(root,sum);
            return ans;
        }
        public void helper(TreeNode root,int sum){
            if(root==null)return;
            temp.add(root.val);
            if(root.left==null && root.right==null && sum==root.val)
                ans.add(new ArrayList<>(temp));
            helper(root.left,sum-root.val);
            helper(root.right,sum-root.val);
            temp.remove(temp.size()-1);
        }
    }

[113. _ II]: https://leetcode-cn.com/problems/path-sum-ii/

发表评论取消回复

表情：

评论列表（有 0 条评论，84人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_二叉树_中等_113.路径总和 II

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有从根

怼烎@/ 2023年10月09日 23:34/ 0 赞/ 5 阅读

相关 LeetCode二叉树系列——113.路径总和II

一、题目描述： [113. 路径总和 II][113. _ II] 给你二叉树的根节点 `root` 和一个整数目标和 `targetSum` ，找出所有从根节点到叶

太过爱你忘了你带给我的痛/ 2023年09月28日 20:01/ 0 赞/ 70 阅读

相关 leetcode113. 路径总和 II

[113. 路径总和 II][113. _ II] 难度中等163 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点

灰太狼/ 2023年07月06日 11:38/ 0 赞/ 85 阅读

相关 LeetCode 113. 路径总和 II C++

提交结果：内存超100%，用时超69% / Definition for a binary tree node. struct TreeNod

今天药忘吃喽~/ 2023年03月13日 11:38/ 0 赞/ 102 阅读

相关 (Java）leetcode-113 Path Sum II（路径总和 II）

题目描述给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以

小咪咪/ 2023年02月20日 07:41/ 0 赞/ 100 阅读

相关【LeetCode 113】路径总和 II

题目描述给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以

痛定思痛。/ 2022年12月04日 09:28/ 0 赞/ 213 阅读

相关 leetcode算法【113】路径总和 II

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

青旅半醒/ 2022年11月26日 07:39/ 0 赞/ 220 阅读

相关 Leetcode 113. 路径总和 II

题目重述给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的

水深无声/ 2022年09月09日 13:42/ 0 赞/ 243 阅读

相关 LeetCode 113.Path Sum II (路径总和 II)

题目描述：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及

痛定思痛。/ 2022年05月08日 00:14/ 0 赞/ 290 阅读

相关 leetcode 113. 路径总和 II

递归到叶子才将tans推进去ret ret.push\_back(tans); class Solution { public: vec

绝地灬酷狼/ 2022年02月12日 15:07/ 0 赞/ 272 阅读