Leetcode113.路径和II
Time: 20190901
Type: Medium
题目描述
给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。
说明: 叶子节点是指没有子节点的节点。
示例:
给定如下二叉树,以及目标和 sum = 22,
5/ \4 8/ / \11 13 4/ \ / \7 2 5 1
返回:
[[5,4,11,2],[5,8,4,5]
]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/path-sum-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路
递归 + 回溯,递归出口是到达叶子结点,同时和为目标时,加入到结果中,回溯时跟踪路径。
代码
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = Noneclass Solution:def pathSum(self, root: TreeNode, sum: int) -> List[List[int]]:self.res = []path = []def recur(node, path, curSum, target):if not node:returnif node.left == None and node.right == None: # 叶子结点时if curSum + node.val == sum:self.res.append(path + [node.val])return recur(node.left, path + [node.val], curSum + node.val, target)recur(node.right, path + [node.val], curSum + node.val, target)recur(root, path, 0, sum)return self.res
END.
Leetcode113.路径和II相关推荐
- leetcode113. 路径总和 II
113. 路径总和 II 难度中等163 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标 ...
- 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 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 = ...
- 路径总和 II—leetcode113
给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标和 sum = 22, 5/ \4 8/ ...
最新文章
- SNMP 协议 OID的使用
- idea tomcat热部署_IDEA设置热部署
- 打印给定字符串中字符的所有排列
- 华师大计算机入门模拟卷,计算机入门模拟卷A-华东师范大学.docx
- 【高级Java架构师系统学习】java如何开发安卓软件
- 数据中心太废电?为省电费阿里和微软是这么做的....
- 朴素贝叶斯法分类器的Python3 实现
- AtCoder AGC001E BBQ Hard (DP、组合计数)
- 数据结构与算法 / 贪心算法
- django【orm操作】
- 科个普:进程、线程、并发、并行
- raspberry pi_Linux Foundation安全徽章,Raspberry Pi成功,白宫工具等
- 疑似Redmi K40新机获得3C认证:搭载联发科天玑1000+ 支持33W快充
- 前置递增运算符(JS)
- Linux中vim的安装和使用
- js绘制3D正多面体(正六面体,正四面体,正八面体,正十二面体,正二十面体)
- CSS相对定位和绝对定位
- 高级系统架构师培训笔记
- springboot蛋糕甜品点销售商城系统java
- 2020年中国球墨铸管行业发展背景、竞争格局及政策环境分析,城市管道建设带来行业增量,新兴铸管是行业龙头「图」
热门文章
- 数据结构上机实践第14周项目1 - 验证算法(折半查找)
- 百度地图离线_3大主流导航地图,你用的哪个?
- qt designer 弹出输入框_Qt编写的项目作品3-输入法V2018
- spring mvc xss html,note/SpringMvc防御XSS实践.md at master · yangc91/note · GitHub
- html直播动画,HTML5 直播疯狂点赞动画实现代码 附源码
- java面向对象_谈谈Java的面向对象
- hive内部表和外部表的区别_3000字揭秘Greenplum的外部数据加载——外部表
- 粒子群课设_GitHub - LIYAJUN2018/tscss: 基于粒子群算法的中职自动排课系统
- jms 教程_JMS教程–什么是JMS
- hibernate一级缓存_Hibernate缓存–一级缓存