LeetCode-----第113题-----路径总和 II
路径总和 II
难度:中等
给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。
说明: 叶子节点是指没有子节点的节点。
示例:
给定如下二叉树,以及目标和 sum = 22
,
5/ \4 8/ / \11 13 4/ \ / \7 2 5 1
返回:
[[5,4,11,2],[5,8,4,5] ]
题目分析:
在上一题的基础上,加一个路径的存储,这里用的是回溯法,需要退步
结束条件:root == null
all station:就是一个前序遍历,符合条件的就压入res,但是压入后,不要直接返回,因为这个不是结束条件,根左右需要遍历完。
参考代码:
/*** 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;if(root == NULL)return res;vector<int> temp;find_depth(root,res,temp,sum);return res;}void find_depth(TreeNode* root, vector<vector<int>>& res, vector<int>& temp, int sum){//边界条件if(root == NULL)return;temp.push_back(root->val);if(root->left == NULL && root->right == NULL){if(sum == root->val){//根左右,压入完不要直接返回,并且temp不要清空,它会自己回溯res.push_back(temp);}}find_depth(root->left,res,temp,sum-root->val);find_depth(root->right,res,temp,sum-root->val);temp.pop_back();//回溯一下}
};
LeetCode-----第113题-----路径总和 II相关推荐
- LeetCode 112. 路径总和 、113. 路径总和 II 思考分析
目录 112. 路径总和 题目 递归解 递归解,其他人的解法 迭代解,其他人的解法 113. 路径总和 II 题目 递归解 递归解,参考别人的思路 112. 路径总和 题目 给定一个二叉树和一个目标和 ...
- Java实现 LeetCode 113 路径总和 II
113. 路径总和 II 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标和 sum = ...
- 113. 路径总和 II golang
113. 路径总和 II 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标和 sum = ...
- leetcode113. 路径总和 II
113. 路径总和 II 难度中等163 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标 ...
- 015.路径总和 路径总和II
题目链接: 112. 路径总和 113. 路径总和 II 路径总和: 题目要求: 判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum .如果存在,返回 ...
- LeetCode 113. 路径总和 II(回溯)
文章目录 1. 题目信息 2. 解题 1. 题目信息 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉 ...
- LeetCode——113 路径总和 II(JAVA)
给你二叉树的根节点 root和一个整数目标和 targetSum,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径. 叶子节点 是指没有子节点的节点. 示例 1: 输入:root = [5, ...
- leetcode 113. 路径总和 II
难度:中等 频次:60 题目: 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径. 叶子节点 是指没有子节点的节点. 解 ...
- 54. Leetcode 113. 路径总和 II (二叉树-二叉树路径和)
给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径.叶子节点 是指没有子节点的节点.示例 1: 输入:root = [5, ...
- 【Leetcode】113. 路径总和 II
给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标和 sum = 22, 5 ...
最新文章
- PMP®考试是什么机构
- 【 Makefile 编程基础之三】详解 Makefile 变量的定义规则使用!
- 模拟/usaco 1.1.4 Broken Necklace
- 对物联网操作系统特征和定位的思考
- 算了一挂,也不知准不准
- QML基础类型之matrix4x4
- 现代交换技术学习笔记001
- h3c交换机配置远程管理_H3C S3100交换机配置VLAN和远程管理
- 未能加载文件或程序集“Newtonsoft.Json, Version=4.5.0.0[已解决]
- lwip netbuf_ref: invalid buf“
- Git学习笔记:常用命令总结
- UnityShader15:前向渲染
- python数学实验与建模_Python数学
- windows电脑截截屏截图的方法
- 如何给图片添加文字?图片加字功能怎么使用?
- 爬虫——scrapy框架爬取多个页面电影的二级子页面的详细信息
- MSF图形化界面Viper(炫彩蛇)下载与使用
- java 与 c gzip_zlib和gzip生成不同的数据
- java将数组加上千分号_[宜配屋]听图阁
- c语言参悟之旅,Activity生命周期管理之三——S...-《C语言参悟之旅》-读书笔记...-C++函数参数小结_169IT.COM...
热门文章
- FISCO BCOS最强学习路径,汇聚全网资源(2022更新版)
- python计算机视觉-图像处理基础章节第三章之根据仿射或单应性变换实现图像的扭曲,映射,融合
- NXP mpc5744p MBDT编译工具链配置
- 大揭秘(1):网店背后的隐秘产业链【连载】
- BAT某公司的一套面试题
- processing软件使用python_Python processing学习
- 豆果美食APP,看一下都给[Python爬虫爱好者]提供了哪些接口
- 2020年中国半导体划片机行业现状分析,国产替代+需求扩张,行业前景广阔「图」
- 特长生模拟——买装备
- 博士申请 | 香港城市大学刘晨老师组招收机器学习方向全奖博士/博后/硕士/RA...