Path Sum
2017-01-04 14:51
357 查看
1.题目
判断是否从根到叶子的路径和跟给定sum相同的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->2which sum is 22.
2.算法
用递归法,看看左子树或右子树有没有满足条件的路径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);
}
相关文章推荐
- 每天一个linux命令(5):rm 命令
- 安卓——监听事件
- 我的 2016
- Android emoji显示
- 0104 wrrkmigua ListPopupWindow的使用
- 使用tips-使用maven快速生成webapp、启动
- InstallShield 2015 Premier的Basic MSI Project如何在卸载时删除残留的文件
- 5.JDK环境配置
- linux shell获取show slave status方法
- Matplotlib常用画图代码2
- 十六进制转十进制
- 商品系统设计(二):定时更新商品总点击量
- ButterKnife 在AndroidStudio中的配置
- JMS-ActiveMQ学习笔记
- Linux 文件与目录系统
- keepalived+nginx配置文件及检查nginx服务的脚本
- Linux进程管理及while循环
- mysql 中 select中 用case
- 时间序列/信号处理开源数据集-转
- Linux进程管理及while循环(转)