[LeetCode 112]Path Sum
来源:互联网 发布:新浪手游助手mac 编辑:程序博客网 时间:2024/05/29 23:48
题目链接:path-sum
/** * 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 1return true, as there exist a root-to-leaf path 5->4->11->2 which sum is 22. * */public class PathSum {public class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) {val = x;}}//114 / 114 test cases passed.//Status: Accepted//Runtime: 255 ms//Submitted: 2 minutes ago public boolean hasPathSum(TreeNode root, int sum) { if(root == null) return false; if(sum == root.val && root.left == null && root.right == null) return true; return hasPathSum(root.left, sum - root.val) || hasPathSum(root.right, sum - root.val); }public static void main(String[] args) {// TODO Auto-generated method stub}}
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
- 关闭子窗口父窗口刷新
- 黑马程序员——面向对象(异常-上)
- 把字符串从src中复制n个字符到dst数组中
- shell脚本自动删除n天前日志
- 栋栋晓04:HTML标签的语义化
- [LeetCode 112]Path Sum
- js经典校验之注册与登录校验
- javascript语言扩展:可迭代对象(5)
- leetcode-MinStack
- Mahout实现k-means算法
- Android笔记二十九.Service组件入门(三).使用IntentService
- Oracle学习笔记(一)
- C++ Virtual详解
- 语言提升——函数参数的传递