54. Leetcode 113. 路径总和 II (二叉树-二叉树路径和)
给你二叉树的根节点 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
输出:[]示例 3:
输入:root = [1,2], targetSum = 0
输出:[]# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution:def pathSum(self, root: Optional[TreeNode], targetSum: int) -> List[List[int]]:# 方法一 递归def helper(root, sum, temp):if root == None:return Noneif root.left == None and root.right == None and root.val == sum:temp += [root.val]res.append(temp)helper(root.left, sum-root.val, temp + [root.val])helper(root.right, sum-root.val, temp + [root.val])res = []helper(root, targetSum, [])return res# 方法二if root == None:return []res = []temp = []stack = [(root, targetSum, temp)]while stack:node, sum, temp = stack.pop()if node.left == None and node.right == None and node.val == sum:temp += [node.val]res.append(temp)if node.left:stack.append((node.left, sum-node.val, temp + [node.val]))if node.right:stack.append((node.right, sum-node.val, temp + [node.val]))return res
54. 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 ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径. 叶子节点 是指没有子节点的节点. 解 ...
- 【Leetcode】113. 路径总和 II
给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标和 sum = 22, 5 ...
最新文章
- 赠书 | 算力时代,用 Python 来快速解决复杂问题
- 快速安装rrdtool
- Tech ED的课程和动手实验营讲义已经发布,需要的赶紧去下载
- 【转】窗口之间的主从关系与Z-Order
- maven 父maven_Maven的春天
- 技术管理规划-如何规划团队的架构
- CUDA中的一些基本概念
- AD数据库的备份与还原
- java io 机器名_java IO最让初学者误解的取名方式
- virtualbox版oracle RAC环境搭建
- 后序非递归遍历二叉树的应用
- PROTELL99se复制粘贴功能(元件库)
- python手机版做小游戏代码大全-用Python设计一个经典小游戏
- Android GPS应用开发
- 基于ISIS路由协议的路由聚合
- 磁珠 符号_关于PCB原理图中的FB-FB是磁珠的符号-电子元器件-电路图
- 微信整人假红包图片_微信假红包图片生成器,假红包生成器微信(玩别人没商量)...
- 如何在Linux上创建手册页
- day02-HTML的基本标签
- 更改dede网站地图模板样式