combination sum
2015-08-16 16:04
281 查看
class Solution { public: vector<vector<int>> combinationSum(vector<int>& candidates, int target) { vector<vector<int>> path; vector<int> p; sort(candidates.begin(),candidates.end()); help(0,target,candidates,path,p); return path; } void help(int index,int target,vector<int>& candidates,vector<vector<int>> &path,vector<int> &p){ int i; for(i=index;i<candidates.size();i++){ if(target < candidates[i]) { return; } p.push_back(candidates[i]); if(target == candidates[i]) { path.push_back(p); p.pop_back(); return; } help(i,target-candidates[i],candidates,path,p); p.pop_back(); } return; } };
相关文章推荐
- iOS-表格数据的添加 删除
- Cocos中有关九宫格的解释
- hdu 5392
- hdu 5392
- 4.4 指向成员函数的指针
- 有关EaseIn,EaseOut,EaseInOut
- 安装grafana和grafana-zabbix插件
- select函数总结
- SVN系列学习(一)-SVN的安装与配置
- select函数总结
- LeetCode:Median of Two Sorted Arrays
- HDU 5360 Hiking 优先队列
- 阅读优秀源代码
- Jedis连接池的使用
- 回调函数的原理及PHP实例
- Swift字典的使用
- POJ--2406Power Strings+KMP求字符串最小周期
- 拍卖倒计时
- HDU 5380 Travel with candy (单调队列&贪心)
- 学习驱动开发,这几个论坛值得经常看看