Path Sum [LeetCode]
2013-10-14 07:51
232 查看
Problem Description: http://oj.leetcode.com/problems/path-sum/
Pretty easy.
Pretty easy.
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: vector<int> getSums(TreeNode *root) { vector<int> sums; if(root->left == NULL && root->right == NULL) sums.push_back(root->val); if(root->left != NULL){ vector<int> left_sums; left_sums = getSums(root->left); for(auto item : left_sums) { sums.push_back(item + root->val); } } if(root -> right != NULL) { vector<int> tmp_sums; tmp_sums = getSums(root->right); for(auto item : tmp_sums) { sums.push_back(item + root->val); } } return sums; } bool hasPathSum(TreeNode *root, int sum) { // Note: The Solution object is instantiated only once and is reused by each test case. if(root == NULL) return false; vector<int> sums = getSums(root); for(auto item : sums) { if(item == sum) return true; } return false; } };
相关文章推荐
- 教育培训公司网络营销实战经验总结
- 书评 《软件随想录》
- hdu-1005-Number Sequence
- 多线程经典例子
- MySQL 5.1.x的安装、优化和安全配置
- 对于c 、.net,java,c++等的简单比较
- 类的学习——4
- 开源 Apache 服务器安全防护技术精要及实战
- MongoDB教程
- 修改JBoss-7.1.1 http访问端口并取消JBoss内网访问限制
- 修改JBoss-7.1.1 http访问端口并取消JBoss内网访问限制
- JAVA基础学习第一章
- 20131014
- iReport使用教程
- Palindrome Partitioning
- 【Python】Python 4行语句实现九九乘法阶梯表
- 解析php中static,const与define的使用区别
- 解析php中const与define的应用区别
- Android SDK下载和更新失败的解决方法
- php判断网页是否gzip压缩