LeetCode 113. Path Sum II

LeetCode·113.路径总和||·递归回溯 递归·回溯 阅读详情

LeetCode 113. Path Sum II

Solution1:我的答案
依旧是递归,不明白咋这么慢呢

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    vector<vector<int>> pathSum(TreeNode* root, int sum) {
        vector<vector<int>> res;
        vector<int> temp;
        my_pathSum(root, sum, res, temp);
        return res;
    }
     void my_pathSum(TreeNode* root, int sum, vector<vector<int>> &res, vector<int> temp) {//temp进行值传递
         if (!root)
             return;
         else if (!root->left && !root->right) {
             if (sum == root->val) {
                 temp.push_back(sum);
                 res.push_back(temp);
                 return;
             }
             else 
                 return;
         }
         else {
             temp.push_back(root->val);
             my_pathSum(root->left, sum - root->val, res, temp);
             my_pathSum(root->right, sum - root->val, res, temp);
         }
     }
};

Solution2:
上段代码中的temp进行引用传递

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* node, int sum, vector<int>& out, vector<vector<int>>& res) {//out进行引用传递
        if (!node) return;
        out.push_back(node->val);
        if (sum == node->val && !node->left && !node->right) {
            res.push_back(out);
        }
        helper(node->left, sum - node->val, out, res);
        helper(node->right, sum - node->val, out, res);
        out.pop_back();//out进行引用传递,则需要这一步
    }
};
LeetCode - #103 二叉树的锯齿形层序遍历 我们社区陆续会将顾毅(Netflix 增长黑客,《iOS 面试之道》作者,ACE 职业健身教练。)的 Swift 算法题题解整理为文字版以方便大家学习与阅读。LeetCode 算法到目前我们已经更新到 103 期,我们会保持更新时间和进度(周一、周三、周五早上 9:00 发布),每期的内容不多,我们希望大家可以在上班路上阅读,长久积累会有很大提升。不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。难度水平:中等。 阅读详情

相关推荐

Android存储方案对比(SharedPreferences 、 MMKV 、 DataStore)

简介:本文介绍了Android开发中常用的键值对存储方案,包括SharedPreferences、MMKV和DataStore,并且对比了它们在性能、并发处理、易用性和稳定性上的特点。通过实际代码示例,帮助开发者根据项目需求选择最适合的存储方案,提升应用性能和用户体验。

LiuYong_01的博客 1803

剑指 Offer 34. 二叉树中和为某一值的路径

剑指 Offer 34. 二叉树中和为某一值的路径 题目:给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 示例1: 输入:root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22 输出:[[5,4,11,2],[5,8,4,5]] 示例2: 输入:root = [1,2,3], targetSum = 5 输出:[]

Corey11的博客 610

两轮差速机器人运动学模型

两轮差速底盘 1.1、底盘说明 两轮差速底盘由两个动力轮位于底盘左右两侧,两轮独立控制速度,通过给定不同速度实现底盘转向控制。一般会配有一到两个辅助支撑的万向轮。 主要底盘有: 1、Turtlebot; 2、扫地机器人; 3、无人仓AGV小车; 4、轮椅; 底盘主要特点: 1、控制简单、里程计计算简单。 2、只能给定X方向速度、Z轴方向角速度。 1.2、底盘运动学分析 1.2.1、底盘模型 图1.2.1 常见的两轮差速底盘模型 1.2.2、机器人本身约束方程(物理特性) 图1.2.2 a 左侧是车的两个

su_fei_ma_su的博客 3万+

LeetCode知识点总结 - 113

LeetCode 113. Path Sum II

m0_59773145的博客 211

永磁同步电机自抗扰控制ADRC(位置环/速度环控制器)Matlab/Simulink仿真(S-Function)

ESO是ADRC的核心,其作用是跟踪被控对象的输出,同时给出受控对象的各阶状态变量以及系统总扰动的实时估计,将其补偿到控制器中,实现动态补偿线性化。NLSEF采用非线性函数把TD产生的跟踪及微分信号与ESO给出的状态变量估计值之间的误差进行非线性组合得到初级控制量,然后同总扰动的补偿量一起生成最终的控制信号。自抗扰控制(ADRC)技术的核心思想是将简单的积分串联型视为标准模型,把系统模型中不同于标准型的部分和外部干扰之和视为总扰动,并将其扩张为一个新的状态。看作系统内外部扰动之和。令一个高阶状态变量为。

m0_66341377的博客 7615

静态时序分析Static Timing Analysis1——STA概述、标准工艺库、时钟、IO约束的建立

简要介绍STA和标准工艺库内容,对时钟,IO等进行约束的指令介绍,PVT

qq_42135020的博客 7544

leetcode 113.路径总和II

leetcode 113.路径总和II 题目描述 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22 5 / \ 4 8 / / \ 11 1...

EngineerHe的博客 836

华为服务器BMC方式安装系统-官方文档解读

华为服务器BMC方式安装系统 安装完成之后我们有两种方式去安装系统, > 一、服务器连接显示屏、键盘、鼠标和启动盘去启动服务器安装系统(弊端:需要制作单独启动盘并且需要硬件资源) > 二、使用BMC方式安装系统,也就是说使用网线连接我们的笔记本和服务器的BMC口或者mgt口去进行安装。

王明的博客 4582

Leetcode 113 Path Sum II(递归)

题目连接:Leetcode 113 Path Sum II解题思路:与 Leetcode 112 类似,搜索过程中记录路径并且在ans中保存可行方案。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right;...

不慌不忙、不急不躁 287

第十二天:Python字典(Dict)详解

字典(Dictionary)是Python中最强大的数据类型之一,它是一种可变的、无序的键值对(key-value)集合。字典中的元素是通过键(key)来存取的,而不是通过偏移量(如列表中的索引)。 字典的核心特性包括: 键值对结构:每个元素由一个键和一个值组成,中间用冒号(:)分隔 无序性:字典中的元素没有固定的顺序(Python 3.7+版本中字典会保持插入顺序,但不应依赖此特性进行顺序操作) 可变性:可以动态地添加、修改或删除键值对 键的唯一性:字典中的键必须是唯一的,如果重复,后面的键值对会覆盖

本博客聚焦 YOLOv11 全流程落地,涵盖架构优化、数据集处理、训练技巧与多场景部署,兼及国产数据库、Java 开发与 AI 模型应用,内容兼顾理论与工程实践,为开发者提供系统干货,助力高效提升技术能力。 1682

PDBfixer:蛋白质结构修复工具

本文介绍蛋白质数据银行(PDB)文件常见问题及修复工具PDBFixer的使用方法。PDB文件常存在缺失原子、残基等问题,PDBFixer可通过GUI、命令行或Python API实现自动化修复。文章详细说明安装方法、命令行参数、Python脚本修复流程及非标准残基替换表,并与Modeller、ColabFold和Rosetta Remodel等其他修复工具进行对比分析,提供了各工具的特点、适用场景和典型计算时间比较,帮助用户根据具体需求选择合适的修复工具。

Protein Designer的博客 613

[LeetCode]113.Path Sum II

【题目】 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

SmartSi 2044

SAP ABAP 接口管理服务(ZIF)开源项目介绍

接口管理服务(ZIF)开源项目基于 SAP ABAP系统,是一款对标SAP PI/PO 的轻量接口管理产品。他通过独立开发包部署在ABAP系统中,包含接口注册、接口管理、日志服务及其他配套功能,拥有丰富的技术沉淀并通过市场检验,目前已被多家企业应用在SAP ERP系统中。

SAP李斌,本人承诺所有原创文章均不使用任何AI生成技术,请大家放心阅读。 1746

Leetcode 113. Path Sum II 路径和2 解题报告

1 解题思想这道题和Leetcode 112是同宗的,112只要求输出是否存在一个Case,而这题要求输出所有Case的路径。 方法基本是一样他,遍历到底的时候保存一下路径就好Leetcode 112. Path Sum 路径和 解题报告 2 原题Given a binary tree and a sum, find all root-to-leaf paths where each path's

MebiuW的专栏 2189

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

Leetcode 113. Path Sum II (Medium) (cpp)

Leetcode 113. Path Sum II (Medium) (cpp)

还是需要多学习!闷声大发财,这是坠吼的! 676

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

【LeetCode】113. Path Sum II 解题报告(Python)

【LeetCode】113. Path Sum II 解题报告(Python) 标签(空格分隔): LeetCode 作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.me/ 题目地址:https://leetcode.com/problems/path-sum-ii/descript...

负雪明烛 2165

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

LeetCode力扣之113. Path Sum II

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 / \ ...

LeeWei 272

LeetCode: 113. Path Sum II

LeetCode: 113. Path Sum II 题目描述 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, ...

杨领well的专栏 599

Leetcode 113. Path Sum II

Leetcode 113. Path Sum IIsource url题目描述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,

vincent_cheung 330

LeetCode 113. Path Sum II 题解

本题是二叉树的经典问题,主要考察对二叉树遍历和回溯的理解和应用。通过使用深度优先搜索和回溯,我们可以高效地找到所有从根节点到叶子节点路径总和等于给定目标和的路径。深度优先搜索的核心思想是:遍历二叉树,记录当前路径和当前路径的和,当到达叶子节点时,检查路径和是否等于目标和。回溯的核心思想是:在递归返回时移除当前节点,以便探索其他路径。这种方法不仅适用于路径总和 II 问题,还可以应用于许多其他需要遍历二叉树并记录路径的场景。掌握深度优先搜索和回溯的思想,对于解决这类问题非常重要。

cannonjinx的博客 2326

LeetCode113. Path Sum II

LeetCode113. Path Sum II

bookman的博客 337

【leetcode c++】113 Path Sum II

Path Sum II 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, Return Pa

lif的博客 1378

Leetcode 113 Path Sum II

Leetcode 113 Path Sum II 思路 思路:首先对树进行前序遍历,在遍历的同时将路径、路径和都记录下来,然后在叶子节点的地方进行判断当前路径和与要求是否匹配,若匹配则将当前路径添加到list中。在一个节点遍历完了之后,需要将当前节点从临时路径tmp中删除。 复杂度分析 时间复杂度O(n) 空间复杂度O(n) 代码 class Solution { public List&amp;...

我要上岸的博客 191

LeetCode113—Path Sum II

LeetCode113—Path Sum II

上善若水 378

【LeetCode】113.Path Sum II(Medium)解题报告

【LeetCode】113.Path Sum II(Medium)解题报告题目地址:https://leetcode.com/problems/path-sum-ii/description/ 题目描述:   Given a binary tree and a sum, find all root-to-leaf paths where each path’s sum equals the g

郝春雨的博客 180
上一篇: LeetCode 112. Path Sum
下一篇: 【分治】LeetCode 50. Pow(x, n)
Allenlzcoder
博客等级 码龄10年 925粉丝 512原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值