112. Path Sum
来源:互联网 发布:java获取一个月的天数 编辑:程序博客网 时间:2024/06/04 18:25
问题描述:
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,
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) { if(root==null && sum==0) return true; if(root==null && sum!=0) return false; return hasPathSum(root.left,sum-root.val)||hasPathSum(root.right,sum-root.val); }}
正确的java代码:
/** * 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 && root.val == sum) return true; return hasPathSum(root.left,sum-root.val)||hasPathSum(root.right,sum-root.val); }}
总结:对于递归的边界要特别小心处理,否则可能会转晕。
0 0
- 112. Path Sum && 113. Path Sum II
- 112. Path Sum&113. Path Sum II
- 112.Path Sum
- LeetCode 112. Path Sum
- [LeetCode]112.Path Sum
- 【LeetCode】112.Path Sum
- [Leetcode] 112. Path Sum
- [leetcode] 112.Path Sum
- 112.Path Sum
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum LeetCode
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum
- 【Android】Android之创建活动
- 编程小记
- hdu 4638 Group(莫队算法)
- asp.net中的Gridview控件添加序号列
- 最小生成树之Prim算法---POJ1258---Agri-Net
- 112. Path Sum
- Linux常用快捷键
- 使用GridView以表格形式显示多张图片
- HDOJ 1116 Play on Words
- Android studio的genymotion的安装
- java--web.xml中url-pattern的映射规则
- Linux内核-中断机制个人理解
- 【NOIP2015模拟11.3】备用钥匙
- Ubuntu init启动流程分析