[leetcode] 112. Path Sum
来源:互联网 发布:花店管理系统数据库 编辑:程序博客网 时间:2024/06/06 17: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
,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.
解法一:
最直接的方法就是recursive函数。如果当前node是leaf,判断value是否等于sum,否则,判断left和right是否是和为sum-root->val的子tree。
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: bool hasPathSum(TreeNode* root, int sum) { if (!root) return false; if (!root->left && !root->right) return (root->val == sum); else return hasPathSum(root->left, sum-root->val) || hasPathSum(root->right, sum-root->val); }};
0 0
- 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
- [Leetcode]112. Path Sum
- LeetCode 112. Path Sum
- JS的一些总结
- nncq---前端消息提示
- Google发布机器学习平台Tensorflow游乐场~带你玩神经网络
- C++ 虚函数、纯虚函数、抽象类、接口、虚基类
- 纹理 贴图 材质
- [leetcode] 112. Path Sum
- jsp 自定义标签
- 白盒测试:覆盖方式
- 处理java错误”编码 GBK 的不可映射字符“
- MySQL配置了环境变量还是提示mysql不是内部指令
- 判断鼠标或者手指是否点击在UI上(用于应对不能点击UI的情况)
- 关于项目部署乱码的原因及解决办法
- 我的mac pro常用的应用
- Java自动内存管理机制(二) 运行时数据区