[LeetCode] 112. Path Sum
来源:互联网 发布:mysql计算总数 编辑:程序博客网 时间:2024/06/05 21:00
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.
bool hasPathSum(TreeNode* root, int sum) { if (root == nullptr) return false; if (root->left == nullptr && root->right == nullptr) return sum - root->val == 0; int rest = sum - root->val; if (hasPathSum(root->left, rest)) return true; if (hasPathSum(root->right, rest)) return true; return false; }
阅读全文
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
- android检查内存泄漏
- shellScript之函数中的全局变量和局部变量
- Linux命令之ls
- 2780: [Spoj]8093 Sevenk Love Oimaster
- gridcontrol设置表头序号列标题
- [LeetCode] 112. Path Sum
- JAVA性能优化之 String
- 操作系统面试题
- 域名解析过程
- 数据结构的选择
- 魅族TextView使用ClickSpan点击文本偏移
- iOS学习笔记之g高效实现圆角的方式---防止页面卡顿
- C++类型转换详解--const_cast
- 如何自己成功搭建一个SSM框架的WEB项目