leetcode 每日一题 112. Path Sum
来源:互联网 发布:2016淘宝自然搜索排名 编辑:程序博客网 时间:2024/06/14 22:48
给出一个值求是否有值相等的二叉树路径,由于只需要判断true和false,所以可以直接用递归。
递归的时候,依然是情况考虑的有点少,另外,需要考虑,最后的叶子节点时,左右子树都是空的,再进行true和false的判断,这点忽略了,所以一职runtime error
代码和相关注释如下
class Solution {public: bool hasPathSum(TreeNode* root, int sum) { if(root==NULL) return false; //要考虑全面 sum=sum-(root->val); if(sum==0 && root->left==NULL && root->right==NULL) return true; //考虑限制条件,即左右子树都空了 if(sum<0 && root->left==NULL && root->right==NULL) return false; return (hasPathSum(root->left, sum)||hasPathSum(root->right, sum)); }};
0 0
- 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
- 112. Path Sum LeetCode
- Leetcode 112. Path Sum
- LeetCode *** 112. Path Sum
- leetcode-112. Path Sum
- Leetcode 112. Path Sum
- 112.[Leetcode]Path Sum
- LeetCode 112. Path Sum
- Leetcode 112. Path Sum
- 【leetcode】112. Path Sum
- Leetcode 112. Path Sum
- LeetCode - 112. Path Sum
- [ios]http无法链接
- Hive取非Group by字段数据的方法
- Dubbo基础篇_01_CentOS安装jdk,Tomact环境
- Eclipse theme 配置
- 设计模式之外观模式
- leetcode 每日一题 112. Path Sum
- linux下系统时间与硬件时间
- 基于TestNG 与Selenium 的自动化测试设计与实施
- Android源码解析之(六)-->Log日志
- Application Express中的resultful服务的插入语句
- Pyscada---installation
- 500 G JAVA视频网盘分享
- db2 - 查看当前用户的权限
- Linux命令 crontab