【LEETCODE】112-Path Sum
来源:互联网 发布:人工智能四大平台 知乎 编辑:程序博客网 时间:2024/05/13 11:35
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 and sum = 22,
5
/ \
4 8
/ / \
11 13 4
/ \ \
7 2 1
return true, as there exist a root-to-leaf path 5->4->11->2 which sum is 22.
题意:
给一个二叉树和一个和,判断是否存在一个从root到leaf的path,使得其中的所有值的和等于sum
思路:
遍历每个path,计算sum,直到等于22或者遍历结束
或者遇到一个点,sum减去节点的值,到leaf时剩余0则True,否则False
参考:
http://www.cnblogs.com/CheeseZH/p/4034291.html
# 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 sum-=root.val #遇到一个点,sum减去节点的值 if sum==0 and root.left==None and root.right==None: #到leaf时剩余0则True,否则False r=True else: r=False return r or self.hasPathSum(root.left, sum) or self.hasPathSum(root.right, sum) #<span style="font-family: Arial, Helvetica, sans-serif;">直到leaf</span>
0 0
- LeetCode(112)Path Sum
- LeetCode 112 Path Sum
- LeetCode: Path Sum [112]
- LeetCode 112 Path Sum
- [leetcode 112] Path Sum
- leetCode #112 path sum
- [LeetCode 112]Path Sum
- leetcode || 112、Path Sum
- LeetCode 112: Path Sum
- LeetCode 112 Path Sum
- leetcode[112]:Path Sum
- leetcode-112-Path Sum
- Leetcode# 112 Path Sum
- leetcode 112: Path Sum
- LeetCode 112: Path Sum
- [leetcode 112]Path Sum
- LeetCode 112 Path Sum
- LeetCode 112:Path Sum
- android使用动态链接库
- oracle 10g 创建db_link
- 141,整数类型
- LOCAL_SHARED_LIBRARIES 与 LOCAL_LDLIBS,LOCAL_LDFLAGS的区别
- 仿安卓UITableview 预加载数据
- 【LEETCODE】112-Path Sum
- NSSearchPathForDirectoriesInDomains用法
- booleanQuery 逻辑
- 开发者必备:六大图片、图标处理类工具
- Spring动态拦截器
- Android textAppearance的属性设置及TextView属性详解
- Android垃圾回收机制
- Objective-c 中CGGeometry几何类常用方法简单整理
- Android 微信支付返回xml转换成map格式