[勇者闯LeetCode] 112. Path Sum
来源:互联网 发布:php.ini在哪 编辑:程序博客网 时间:2024/05/17 03:46
[勇者闯LeetCode] 112. Path Sum
Description
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
For example:
Given the below binary tree andsum = 22
, return true, as there exist a root-to-leaf path5->4->11->2
which sum is 22.
5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1
Information
- Tags: Tree | Depth-first Search
- Difficulty: Easy
Solution
使用深度优先搜索,遇到叶节点时判断路径的和是否与目标值相等。
Python Code
# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(object): def hasPathSum(self, root, sum): """ :type root: TreeNode :type sum: int :rtype: bool """ if root is None: return False if root.left is None and root.right is None and root.val == sum: return True else: return self.hasPathSum(root.left, sum-root.val) or\ self.hasPathSum(root.right, sum-root.val)
0 0
- [勇者闯LeetCode] 112. Path Sum
- [勇者闯LeetCode] 1. Two Sum
- [勇者闯LeetCode] 167. Two Sum II
- [勇者闯LeetCode] 129. Sum Root to Leaf Number
- [勇者闯LeetCode] 69. Sqrt(x)
- [勇者闯LeetCode] 7. Reverse Integer
- [勇者闯LeetCode] 9. Palindrome Number
- [勇者闯LeetCode] 13. Roman to Integer
- [勇者闯LeetCode] 14. Longest Common Prefix
- [勇者闯LeetCode] 20. Valid Parentheses
- [勇者闯LeetCode] 100. Same Tree
- [勇者闯LeetCode] 27. Remove Element
- [勇者闯LeetCode] 28. Implement strStr()
- [勇者闯LeetCode] 35. Search Insert Position
- [勇者闯LeetCode] 38. Count and Say
- [勇者闯LeetCode] 6. ZigZag Conversion
- [勇者闯LeetCode] 53. Maximum Subarray
- [勇者闯LeetCode] 66. Plus One
- BZOJ 1008 [HNOI2008]越狱
- 蓝桥杯 入门训练 Fibonacci数列 Java
- 文章标题 Markdown使用
- 狂涨结束:内存和固态硬盘终于要降价了
- Struts2框架的基本使用(二)
- [勇者闯LeetCode] 112. Path Sum
- 剑指offer-27.字符串的排列
- hover与toggle合成事件
- HDU 5245 Joyful (期望)
- 蓝桥杯 基础练习 闰年判断 Java
- How Many Answers Are Wrong (带权的并查集)
- JavaScript笔记
- apche CXF简单应用
- 蓝桥杯 基础练习 01字串 Java