LeetCode - Path Sum II

最新推荐文章于 2019-04-11 22:30:10 发布
最新推荐文章于 2019-04-11 22:30:10 发布
阅读量107 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/real_lisa/article/details/82936512
本文介绍了解决二叉树路径求和问题的两种算法实现：递归和非递归方法。递归方法通过深度优先搜索遍历树的每个节点，记录从根到叶的路径，若路径和等于目标值则返回该路径；非递归方法采用迭代方式实现相同功能，适用于对递归深度敏感的场景。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

解法一：recursion

class Solution {
public:
    vector<vector<int>> pathSum(TreeNode* root, int sum) {
        vector<vector<int>> res;
        vector<int> out;
        helper(root, sum, out, res);
        return res;
    }
    void helper(TreeNode* root, int sum, vector<int>& out, vector<vector<int>>& res){
        if(!root) return;
        out.push_back(root->val);
        if(!root->right && !root->left && sum==root->val) res.push_back(out);
        helper(root->left, sum-root->val, out, res);
        helper(root->right, sum-root->val, out, res);
        out.pop_back();
    }
};

解法二：non-recursion

 

java-leetcode-113-path-sumII
08-13
java java_leetcode-113-path-sumII
java-leetcode-112-path-sum
08-13
java java_leetcode-112-path-sum
LeetCode:Path Sum I II
weixin_30633405的博客
11-24 81
LeetCode:Path Sum Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum. For example:Given the below bin...
112. Path Sum
wilzxu的博客
04-11 77
112. Path Sum方法1: recursion易错点Complexity方法2: iterative（preorder） Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals t...
LeetCode-path-sum-ii
六月二十七的博客
04-02 236
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum. For example: Given the below binary tree andsum = 22, 5 / \ ...
LeetCode-Path Sum II
坟头草一米七五
12-05 167
LeetCode Java Path Sum II
leetcode — path-sum-ii
lack的专栏
02-28 275
import java.util.ArrayList; import java.util.Arrays; import java.util.List; /** * Source : https://oj.leetcode.com/problems/path-sum-ii/ * * * Given a binary tree and a sum, find all root-to-leaf
LeetCode------Path Sum II
面向搜素引擎编程
08-20 302
用深度优先搜索DFS，只不过数据结构相对复杂一点，需要用到二维的集合，而且每当DFS搜索到新节点时，都要保存该节点。而且每当找出一条路径之后，都将这个保存为一维集合的路径保存到最终结果二维集合中。并且，每当DFS搜索到子节点，发现不是路径和时，返回上一个结点时，需要把该节点从一维集合中移除。 递归解法 // Path Sum II // 时间复杂度O(n)，空间复杂度O(logn) p...
LeetCode-path-sum
六月二十七的博客
04-02 148
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum. For example: Given the below binary tree andsum = ...
LeetCode--Path Sum II
Never-guess的博客
12-07 433
Given a binary tree and a sum, find all root-to-leaf paths where each path’s sum equals the given sum.For example: Given the below binary tree and sum = 22, 5 / \
LeetCode-minimum-path-sum
六月二十七的博客
04-07 269
Given amxngrid filled with non-negative numbers, find a path from top left to bottom right whichminimizesthe sum of all numbers along its path. Note:You can only move either down or right at a...
LeetCode -- Path Sum III分析及实现方法
08-29
public int PathSum(TreeNode root, int sum) { _count = 0; _sum = sum; Travel(root, new List()); return _count; } private void Travel(TreeNode current, List<int> ret) { if (current == null) { ...
python-leetcode题解之113-Path-Sum-II
09-04
在解决LeetCode上的113号问题——路径总和II时，首先要理解题目的要求。这道题目涉及到二叉树的深度优先搜索算法，需要找出所有路径，这些路径上节点值的总和等于一个给定的目标值。这道题是路径总和问题的变种，...
js-leetcode题解之113-path-sum-ii.js
10-31
在探讨JavaScript中的LeetCode题解时，特别是针对“113-path-sum-ii.js”这个问题，我们首先需要了解其背后的基本算法问题和应用场景。该问题通常涉及二叉树的遍历及路径搜索算法。在给定的二叉树中，要求找出所有...
嵌入式+基于STM32+卫星GPS路径记录仪+附完整源代码
最新发布
08-20
嵌入式+基于STM32+卫星GPS路径记录仪+附完整源代码
计算机视觉学科基础课程作业任务
08-20
资源下载链接为： https://pan.quark.cn/s/149fecb33b85 计算机视觉学科基础课程作业任务（最新、最全版本！打开链接下载即可用！）
【Python毕设】5p118基于python的高校实验室管理系统0_django.zip
08-20
项目资源包含：可运行源码+sql文件+； python3.8+Django+mysql5.7+vue 适用人群：学习不同技术领域的小白或进阶学习者；可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。
MuMu-5.0.1-lQW9pIC.exe
08-20
MuMu-5.0.1-lQW9pIC.exe
https://leetcode-cn.com/problems/minimum-path-sum/
04-10
这道题是要求从一个矩阵的左上角到右下角的最短路径和，每个位置只能往下或右走，所以可以用动态规划来解决。具体思路是先初始化第一行和第一列的路径和，之后对于每个非第一行第一列的位置，其路径和就是上面和左边...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值