【Leetcode】113. 路径总和 II
给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。
说明: 叶子节点是指没有子节点的节点。
示例:
给定如下二叉树,以及目标和 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) {if(!root) return {};vector<vector<int>> res;dfs(root, sum, {}, res);return res;}void dfs(TreeNode *root, int sum, vector<int> curr, vector<vector<int>> &res){if(!root) return;curr.push_back(root->val);if(root->left == NULL && root->right == NULL){if(root->val == sum)res.push_back(curr);return;}dfs(root->left, sum - root->val, curr, res);dfs(root->right, sum - root->val, curr, res);}
};
【Leetcode】113. 路径总和 II相关推荐
- Java实现 LeetCode 113 路径总和 II
113. 路径总和 II 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标和 sum = ...
- LeetCode——113 路径总和 II(JAVA)
给你二叉树的根节点 root和一个整数目标和 targetSum,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径. 叶子节点 是指没有子节点的节点. 示例 1: 输入:root = [5, ...
- LeetCode 113. 路径总和 II(回溯)
文章目录 1. 题目信息 2. 解题 1. 题目信息 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉 ...
- leetcode 113. 路径总和 II
难度:中等 频次:60 题目: 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径. 叶子节点 是指没有子节点的节点. 解 ...
- 54. Leetcode 113. 路径总和 II (二叉树-二叉树路径和)
给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径.叶子节点 是指没有子节点的节点.示例 1: 输入:root = [5, ...
- leetcode 113. 路径总和 II(Path Sum II)
目录 题目描述: 示例: 解法: 题目描述: 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及 ...
- Leetcode 113. 路径总和 II 解题思路及C++实现
解题思路: 典型的深度优先搜索或回溯法的问题. /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNo ...
- LeetCode 112. 路径总和 、113. 路径总和 II 思考分析
目录 112. 路径总和 题目 递归解 递归解,其他人的解法 迭代解,其他人的解法 113. 路径总和 II 题目 递归解 递归解,参考别人的思路 112. 路径总和 题目 给定一个二叉树和一个目标和 ...
- 113. 路径总和 II golang
113. 路径总和 II 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标和 sum = ...
最新文章
- 去年押中数字人爆发,今年看好什么?百度研究院2022十大科技趋势预测出炉
- oracle sql 艺术,Oracle PL/SQL 从if 到 then的“艺术鉴赏”
- scikit-learn学习笔记(六)Decision Trees(决策树)
- Python快速找到列表中所有重复的元素
- 匿名内部类探究——它是一个实例
- 小说站群网站聚合源码
- datax 定时执行多个job_DataX在有赞大数据平台的实践
- normandie出错重试与缓存机制对交互的影响,开发者注意
- 苹果Mac智能照片编辑软件:​​​​Movavi Picverse
- python播放WAVE文件
- 易班php,易班PHP-SDK开发
- 一图搞懂梯度、散度、旋度、Jacobian、Hessian、Laplacian之间的关系
- 北京航空航天大学计算机学院院长,胡勇 中文主页 北京航空航天大学教师个人主页系统...
- 统计学cv值是什么意思_什么是CV值
- PTF渗透测试框架使用
- 2010页游报告:开测222款31款停运
- 2018年SEO网络营销新技巧,如何让新网站快速收录与排名
- Java中数据库的多表操作
- 聊一聊搜索推荐中的 Position Bias
- 盛京剑客系列33:基本面真谛
热门文章
- 安卓TCP通信版本2
- 随机生成六位不重复数值
- 传128GB版iPad4售价为799/929美元
- 华为摄像机搜索软件_别人的终点华为的起点!用普惠AI守护城市安全
- c语言网上找程序组合,C语言程序我同学说在网上下的一章一章的小说组合成一个太麻烦,于是 爱问知识人...
- html5 测评游戏,暗黑之王评测:HTML5游戏铸就最华丽ARPG冒险
- 计算机文档设置,电脑这样设置快速的共享文件、分享文档!
- html 表格套表格_HTML表格
- FIFA的完整形式是什么?
- java 方法 示例_Java集合checkedList()方法与示例