【Leetcode】【python】Path Sum
来源:互联网 发布:js input placeholder 编辑:程序博客网 时间:2024/06/06 10:51
题目大意
给定一个数和一棵树,求能否有一条路径上所有叶子结点数值加起来等于给定的数
解题思路
递归
代码
class Solution(object): def hasPathSum(self, root, sum): """ :type root: TreeNode :type sum: int :rtype: bool """ if root == None: return False if root.left == None and root.right == None: return sum == root.val return self.hasPathSum(root.left, sum - root.val) or self.hasPathSum(root.right, sum - root.val)
总结
题目要求的和必须是一直贯穿到最下面的叶子结点。不需要考虑中间就到达和的情况
这种题目的递归结构都十分相似,通过这种结构来遍历到整个树。
self.hasPathSum(root.left, sum - root.val) or self.hasPathSum(root.right, sum - root.val)
阅读全文
0 0
- Path Sum Leetcode Python
- 【Leetcode】【python】Path Sum
- 【LeetCode with Python】 Path Sum
- 【LeetCode】【Python】Minimum Path Sum
- [leetcode: Python]112. Path Sum
- 【Leetcode】【python】Path Sum II
- 【Leetcode】【python】Minimum Path Sum
- 【LeetCode with Python】 Path Sum II
- 【leetCode】Path Sum II python实现
- Leetcode path-sum-ii Python Java
- [leetcode: Python]437.Path Sum 3
- LeetCode 64. Minimum Path Sum(Python)
- 【leetcode】112. Path Sum(Python & C++)
- [python]leetcode(437). Path Sum III
- [Leetcode][python]Binary Tree Maximum Path Sum
- leetcode Path Sum && Path Sum ||
- 【Leetcode】Path Sum (Sum)
- leetcode:leetcode :Path Sum
- 【Leetcode】【python】Flatten Binary Tree to Linked List
- 算法八
- tomcat -ROOT 与webapps 的关系,关于部署的一些问题
- Tomcat 部署网站 去掉端口号和项目名称
- 求正整数的x,y的最小公倍数
- 【Leetcode】【python】Path Sum
- web前端学习日记11----继续angular开发京东购物车
- 异常和错误
- Unity forward vs deferred rendering path
- gulp 初探
- P1264 复制书稿
- Java语言和C及C++语言的区别
- HashMap实现原理分析
- 读取某个文件夹下指定前缀和后缀的文件,并且返回指定文件的功能性Demo