leetcode 113. 路径总和 II
难度:中等
频次:60
题目:
给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。
叶子节点 是指没有子节点的节点。
解题思路:DFS 递归
注意:
- 递归结束条件
- 添加到res的条件
- Deque 的用法 offerLast pollLast
- 一棵树的左右节点遍历完要把root从队列里poll出来
代码
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val = val;* this.left = left;* this.right = right;* }* }*/
class Solution {List<List<Integer>> res=new LinkedList<List<Integer>>();Deque<Integer> temp=new LinkedList<Integer>();public List<List<Integer>> pathSum(TreeNode root, int targetSum) {DFS(root,targetSum);return res;}public void DFS(TreeNode root,int targetSum){//先判断迭代停止条件if(root==null){ return;}//非空添加该节点到temptemp.offerLast(root.val);//做减法targetSum-=root.val;//判断是否为叶子节点并且是否targetSum为0if(root.left==null&&root.right==null&&targetSum==0){//将deque转化成LinkedListres.add(new LinkedList<Integer>(temp));}DFS(root.left,targetSum);DFS(root.right,targetSum);//其实模拟栈temp.pollLast();}
}
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. 题目信息 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉 ...
- 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 = ...
- 【Leetcode】113. 路径总和 II
给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标和 sum = 22, 5 ...
最新文章
- pythonclass全局变量_Python-多处理全局变量更新未返回给父级
- 区块链技术之以太坊ETH白皮书
- metasploit 一款开源的渗透测试框架
- python怎么导入txt文件夹-python读取一个目录下所有txt里面的内容方法
- python创建字典型数据_Python数据类型之字典dict
- Java异常信息处理
- SQL 去除重复记录 只保留重复记录中的一条
- 老司机教你 5 分钟读懂 Python 装饰器
- mysql 函数修改无效_MySQL:无效使用组函数
- PostgreSQL 12系统表(8)pg_indexes
- GTID复制异常的解决步骤
- 100个MySQL 的调节和优化的提示
- 0003 64位Oracle11gR2不能运行SQL Developer的解决方法
- [黑科技]DNS隧道-绕过wifi热点登陆免费上网
- 软件随想录(local.joelonsoftware.com/wiki)-2001年04月21日 别让架构太空人吓到你 - Don't Let Architecture Astronauts Scar
- c语言(1%3c%3cn),JavaScript教程 一段鬼畜风格的JavaScript解密
- kubernetes资源类型--secret和Service Account
- CSDN博客去除图片水印
- java遍历树(深度遍历和广度遍历)
- 优思学院|六西格玛管理如何在物流行业中应用?