26.Path Sum
来源:互联网 发布:linux apache 框架 编辑:程序博客网 时间:2024/04/30 00:44
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.
分析,这个问题是用递归的思想做。
首先Step1:root如果是null,则返回false;否则转step2;
Step2:判断当前节点是否为叶子节点并且其值等于sum;若是则返回true,否则转到Step3;
Step3:hasPathSum(root.left,sum-root.val)||hasPathSum(root.right,sum-root.val);
public boolean hasPathSum(TreeNode root, int sum) {if(root == null ){return false; } else{ if(root.val==sum && root.left==null && root.right == null){/*必须是叶子节点时才可以*/ return true; }return hasPathSum(root.left,sum-root.val)||hasPathSum(root.right,sum-root.val); } }
注意:用递归的思想做题目的时候,首先要理清思路。找到返回值时的条件和递归调用的位置。
0 0
- 26.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
- qml GetCurrentTime
- 缓存类型与自定义三级缓存
- spring学习之AOP基础
- TextView左边或者右边显示图片,不在使用imageview
- 10月12日至10月19日所学
- 26.Path Sum
- Android release版本需要注意的问题
- 安卓如何判断APP是原生的还是WebView实现
- C--循环结构与结束语句
- docker本地graph存储以及 registry:v1 registry:v2(distribution)存储
- Oracle函数之LAG与LEAD
- const int *p与int *const p的区别
- Android SQLite数据库版本更新
- 第一次月赛 Little Pony and Sort by Shift