LeetCode 112. Path Sum Add to List
来源:互联网 发布:发票打印软件 编辑:程序博客网 时间:2024/06/04 16:52
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
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.
/** * 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) { boolean left=false,right=false; if(root == null){ return false; }else if(root.left==null && root.right==null){ if(root.val==sum ){ return true; }else{ return false; } }else { sum = sum -root.val; left = hasPathSum(root.left,sum); right = hasPathSum(root.right,sum); return left || right; } }}
阅读全文
0 0
- LeetCode 112. Path Sum Add to List
- leetcode 113. Path Sum II Add to List
- [leetcode] 64. Minimum Path Sum Add to List
- LeetCode-Add to List 71. Simplify Path
- Leetcode 494. Target Sum Add to List
- LeetCode-Add to List 494. Target Sum
- leetcode124~Binary Tree Maximum Path Sum Add to List
- Leetcode--Add to List 371. Sum of Two Integers
- LeetCode 112. Path Sum
- [LeetCode]112.Path Sum
- 【LeetCode】112.Path Sum
- [Leetcode] 112. Path Sum
- [leetcode] 112.Path Sum
- 112. Path Sum LeetCode
- Leetcode 112. Path Sum
- LeetCode *** 112. Path Sum
- leetcode-112. Path Sum
- Leetcode 112. Path Sum
- STM32系统滴答_及不可不知的延时技巧
- Kotlin基本语法
- 基于OpenCV和VTK的冠脉三维重建
- 网络编程基础
- Oracle ADF 报错:JBO-33001
- LeetCode 112. Path Sum Add to List
- Spark源码系列(二)RDD详解
- source insight的快捷键总结
- PDF文件字体嵌入
- c++计算程序运行时间
- 10个用于开发人员的Linux发行版
- 使用文件弹窗进行文件选择
- Minimum Path Sum
- 深度学习最全优化方法总结比较(SGD,Adagrad,Adadelta,Adam,Adamax,Nadam)