Path Sum
来源:互联网 发布:免费手机小号软件 编辑:程序博客网 时间:2024/05/19 02:22
题目原型:
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.
基本思路:
题目基本意思就是说给定一个数sum,自顶向下求一条路径,使得这条路径的和为这个给定值。采用递归,没一层递归时,将sum-1,只要有一条路径符合即可。
public boolean hasPathSum(TreeNode root, int sum){if(root==null)return false;else if(root.left==null&&root.right==null){if(sum==root.val)return true;elsereturn false;}elsereturn hasPathSum(root.left, sum-root.val)||hasPathSum(root.right, sum-root.val);}
0 0
- Path Sum && Path Sum ||
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- 有序的结构体数组四
- hdu2196 Computers 树形DP
- UIResponder类的介绍
- Unity3 游戏优化 - 缓存(重复利用)物体
- AOJ - 0005 GCD and LCM (O(logn)求最大公约数,最小公倍数)
- Path Sum
- 解决nginx: [emerg] bind() to [::]:80 failed (98: Address already in use)
- Github for windows 安装教程(历尽千辛终于可以安装了)
- 通过web安装iOS app
- 关于数据结构的详细介绍,自己总结的 ,勿喷。谢谢
- linux下串口gps应用
- Linux操作系统文件系统基础知识详解
- 文件加结构体
- GCC下用C写for循环延迟函数并且不被优化的实现