路径总和 II—leetcode113
给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。
说明: 叶子节点是指没有子节点的节点。
示例:
给定如下二叉树,以及目标和 sum = 22
,
5/ \4 8/ / \11 13 4/ \ / \7 2 5 1
返回:
[[5,4,11,2],[5,8,4,5] ]
/*** 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;findPath(root, sum, 0, temp, res);return res;}void findPath(TreeNode* root, int sum, int pathSum, vector<int> temp, vector<vector<int>> &res){if(root->left == NULL && root->right == NULL && root->val + pathSum == sum){temp.push_back(root->val);res.push_back(temp);return;}temp.push_back(root->val);if(root->left) findPath(root->left, sum, pathSum + root->val, temp, res);if(root->right) findPath(root->right, sum, pathSum + root->val, temp, res);}
};
路径总和 II—leetcode113相关推荐
- leetcode113. 路径总和 II
113. 路径总和 II 难度中等163 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标 ...
- LeetCode 112. 路径总和 、113. 路径总和 II 思考分析
目录 112. 路径总和 题目 递归解 递归解,其他人的解法 迭代解,其他人的解法 113. 路径总和 II 题目 递归解 递归解,参考别人的思路 112. 路径总和 题目 给定一个二叉树和一个目标和 ...
- 113. 路径总和 II golang
113. 路径总和 II 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标和 sum = ...
- 015.路径总和 路径总和II
题目链接: 112. 路径总和 113. 路径总和 II 路径总和: 题目要求: 判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum .如果存在,返回 ...
- Java实现 LeetCode 113 路径总和 II
113. 路径总和 II 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标和 sum = ...
- leetcode113. 路径总和 II(dfs)
给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径.说明: 叶子节点是指没有子节点的节点.示例: 给定如下二叉树,以及目标和 sum = 22,5/ \4 8/ / \ ...
- [Swift]LeetCode113. 路径总和 II | Path Sum II
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
- LeetCode113. 路径总和 II(DFS)(递归)
题目描述 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 思路 详见链接 代码 class TreeNode:def __ ...
- leetcode 113. 路径总和 II
难度:中等 频次:60 题目: 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径. 叶子节点 是指没有子节点的节点. 解 ...
最新文章
- SAP BDC 技术的分类(转)
- scikit-learn的主要模块和基本使用
- 在Windows中安装OpenCV
- 聊聊高并发(二十五)解析java.util.concurrent各个组件(七) 理解Semaphore
- 怎样下载C/C++的免费、开源且跨平台IDE——Code::Blocks
- android 数据库模糊查询语句_单表千万行数据库:LIKE 搜索优化手记
- pytorch 实现RBF网络
- JAVA经纬度距离计算并排序-Spatial4j+ForkJoin
- 2. 贯穿软件开发生命周期的测试
- 启动Activity的流程(Launcher中点击图标启动)
- java数组不初始化长度_数组之初始化 Java
- 64个 360 评估的提问样例
- 点星PBX(DotAsterisk)单台讯时MX100G-4E1数字中继网关同时混合接入电信、移动双运营商线路教程
- 我的世界服务器物品使用权限,MineCraft常用权限大全 - 技巧教程 - 最MC论坛 - 我的世界_Minecraft_联机_服主_资讯_MOD_皮肤_交流_作品_中文论坛...
- 细分市场——电视重生 | 《商业价值》杂志
- 如何设置计算机自动连接宽带,Win10怎么设置开机自动连接宽带?设置宽带自动联网方法...
- 运营微信公众号,需要注册商标吗?
- geoServer安装+修改端口号
- 【C语言项目实战】C语言实现文件加密
- 1.[Andriod]之Andriod布局 VS WinPhone布局