112. Path Sum
来源:互联网 发布:百叶窗js效果图 编辑:程序博客网 时间:2024/05/28 18: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.
/** * 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: void __hasPathSum(TreeNode* root, int sum, int tempSum, bool& success){ if(!root->left && !root->right){ if(tempSum + root->val == sum){ success = true; } } tempSum += root->val; if(root->left){ __hasPathSum(root->left, sum, tempSum, success); } if(root->right){ __hasPathSum(root->right, sum, tempSum, success); } } bool hasPathSum(TreeNode* root, int sum) { bool res = false; if(!root){ return res; } __hasPathSum(root, sum, 0, res); return res; }};
总是写的不够简洁。
bool hasPathSum(TreeNode *root, int sum) { if (root == NULL) return false; 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
- 112. Path Sum && 113. Path Sum II
- 112. Path Sum&113. Path Sum II
- 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
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum LeetCode
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum
- 吴恩达神经网络和深度学习课程自学笔记(二)之神经网络基础
- python文件和目录操作
- dom4j解析xml字符串时异常:org.dom4j.DocumentException: no protocol
- Linux ls命令
- python requirements文件依赖生成
- 112. Path Sum
- android studio 打包AAR并将AAR引入u3d
- On the Effectiveness of Visible Watermarks论文解读
- 稳中求进
- hyperledger-fabric多机部署体验
- Mybatis生成的mapper接口以及Example的实例函数及详解
- Mysql中的varchar可以存储多少个汉字和英文呢?
- MODBUS协议与RS485通信网络
- FactoryKit测试LED灯