【LeetCode】Path Sum 解题报告
来源:互联网 发布:淘宝直播的营销方式 编辑:程序博客网 时间:2024/06/05 19:24
【LeetCode】Path Sum 解题报告
标签(空格分隔): LeetCode
题目地址:https://leetcode.com/problems/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 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.
Ways
这个题要背下来!!
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public boolean hasPathSum(TreeNode root, int sum) { if(root == null){ return false; } if(root.left == null && root.right == null){ return root.val == sum; } return hasPathSum(root.left, sum - root.val) || hasPathSum(root.right, sum - root.val); }}
Date
2017 年 5 月 12 日
0 0
- [LeetCode]Path Sum,解题报告
- 【LeetCode】Path Sum 解题报告
- [LeetCode]Minimum Path Sum,解题报告
- 【LeetCode】Minimum Path Sum 解题报告
- 【LeetCode】Path Sum II 解题报告
- [leetcode] 64. Minimum Path Sum 解题报告
- [leetcode] 112. Path Sum 解题报告
- [leetcode] 113. Path Sum II 解题报告
- [LeetCode] Minimum Path Sum 解题报告
- [LeetCode] Path Sum II 解题报告
- LeetCode 64. Minimum Path Sum 解题报告
- LeetCode Oj 112. Path Sum 解题报告
- [leetcode] 437. Path Sum III 解题报告
- LeetCode解题报告 112. Path Sum [easy]
- [Leetcode] 64. Minimum Path Sum 解题报告
- [Leetcode] 112. Path Sum 解题报告
- [Leetcode] 113. Path Sum II 解题报告
- 【LeetCode】Path Sum III 解题报告
- [leetcode: Python]202.Happy Number
- javaSE应用小程序到javaEE企业项目的连接---> javaWeb
- 分布式系统常见的事务处理机制
- IPv4数据报的分段与重组
- ruby on rails 如何实现动态方法调用?
- 【LeetCode】Path Sum 解题报告
- Mybatis中的数据源与连接池详解
- Nginx反向代理支持长连接
- 批处理文件-BAT详解(转载自http://hll142475.blog.163.com/blog/static/6213820085394035164)
- 深入synchronized原理详解
- web项目中引入logback
- C#获取目录
- 并查集-05-树8 File Transfer
- 异常