[Leetcode] Path Sum (Java)
来源:互联网 发布:青春旅社网络更新时间 编辑:程序博客网 时间:2024/05/27 21:12
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的和为给定值sum的路线
DFS
public class Solution { public boolean hasPathSum(TreeNode root, int sum) { if(root==null){return false;}if(sum==root.val&&root.left==null&&root.right==null)return true;if(root.left!=null)if(hasPathSum(root.left, sum-root.val))return true;if(root.right!=null){if(hasPathSum(root.right, sum-root.val))return true;}return false; }}
0 0
- [Leetcode] Path Sum (Java)
- [leetcode]Path Sum[java]
- [LeetCode][Java] Path Sum
- LeetCode|Path Sum-java
- leetcode:Path Sum 【Java】
- [Leetcode] Minimum Path Sum (Java)
- [Leetcode] Path Sum II (Java)
- LeetCode Path Sum Java Solutin
- [LeetCode][Java] Minimum Path Sum
- [LeetCode][Java] Minimum Path Sum
- [LeetCode][Java] Path Sum II
- [leetcode-112]Path Sum(java)
- leetcode oj java Path Sum
- leetcode:Path Sum II 【Java】
- Leetcode: 112. Path Sum(JAVA)
- 【leetcode】112. Path Sum【java】
- [Java]LeetCode 112Path Sum&113Path Sum II
- leetcode Path Sum && Path Sum ||
- oracle的启动
- CUGB图论专场:A - Domino Effect(最短路径:dijkstra算法)
- oc的基本数据的转换
- HTML
- PHPCMS V9 导航显示二级菜单,显示相邻栏目,内容页显示二级栏目
- [Leetcode] Path Sum (Java)
- android Pull-to-refresh 动画实现
- Subsets 集合
- perf_events Frequently Asked Questions
- 关于本地计算机无法启动Apache2
- 引导图手势画圆
- “Caculate::writehtml”: 函数调用缺少参数列表;请使用“&Caculate::writehtml”创建指向成员的指针
- Subsets II 集合(可以选若干次)
- cocos2dx + android 如何添加百度插屏广告