Leetcode[Easy] - Path Sum
来源:互联网 发布:linux查看rpm安装路径 编辑:程序博客网 时间:2024/05/07 12:06
/**
* Definition for binary tree
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public boolean hasPathSum(TreeNode root, int sum) {
TreeNode current = root;
return sum(current, 0 ,sum);
}
public boolean sum(TreeNode current, int s, int gap){
if(current == null)
return false;
if(current.left == null && current.right == null)
return s+current.val == gap;
return sum(current.left, s+current.val, gap) || sum(current.right, s+current.val, gap);
}
}
----------
HINT:
递归的思想,跌进坑里,够爬一会再出来~~~~
=======
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.
- Leetcode[Easy] - Path Sum
- 【LeetCode】(112)Path Sum(Easy)
- [Leetcode 112, Easy] Path sum I
- Leetcode 112. Path Sum (Easy) (cpp)
- Leetcode 437. Path Sum III (Easy) (cpp)
- LeetCode解题报告 112. Path Sum [easy]
- LeetCode-Easy刷题(26) Path Sum
- <LeetCode><Easy> 112 Path Sum --二叉树深度优先遍历
- leetcode 112 Path Sum(难易度:Easy)
- LeetCode刷题(C++)——Path Sum(Easy)
- leetcode Path Sum && Path Sum ||
- 【Leetcode】Path Sum (Sum)
- 112. Path Sum [easy] (Python)
- 112.Path Sum(Tree-Easy)
- LeetCode112. Path Sum(Easy)
- Leetcode[Easy] - Two Sum
- 【Leetcode】Two sum(easy)
- leetcode Two Sum easy
- Permutations II
- 新浪微博数据挖掘食谱之四: 保存篇 (json text格式)
- 失联飞机的情况分析和搜救应对措施
- C语言基础--完美数
- 海量优质电子书分享
- Leetcode[Easy] - Path Sum
- Leetcode_171_Excel Sheet Column Number
- 找回缺失的教育智慧需要重建教育学体系
- java 大文件 多字段排序
- Python函数设计原则
- 期末考试结束了
- Myeclipse在启动Tomcat服务器的时候总是进入debug视图的解决方法
- 我的双十一
- 小小程序员(2)——希望我的PD能够善待我