leetcode 39: Combination Sum
2015-07-08 15:34
337 查看
class Solution { public: vector<vector<int>> combinationSum(vector<int>& candidates, int target) { vector<vector<int> > res; vector<int> set; sort(candidates.begin(),candidates.end()); helper(candidates,0,target,set,res); return res; } void helper(vector<int>& candidates,int idx,int target,vector<int>& set,vector<vector<int> >& res){ for(int i=idx;i<candidates.size()&&candidates[i]<=target;i++) { set.push_back(candidates[i]); if(candidates[i]==target) { res.push_back(set); set.pop_back(); break; } else { helper(candidates,i,target-candidates[i],set,res); set.pop_back(); } } } };
相关文章推荐
- 黑马程序员-C语言学习笔记(循环)
- 异步消息处理机制-Handler、AsyncTask
- 使用iframe实现无刷新提交表单
- iOS MultipeerConnectivity 编程发送图片服务器端
- xutils-httpUtils 下载显示文字进度百分比(toast)
- Go home or stand up
- 学习easyui疑问(二)
- poj 1532 【求无向图的所有割点 以及 该点分成的BCC数目】
- 带二维码的通讯录
- Android控件的一些属性
- _ _type_traits
- Android学习笔记(1)--系统特点&框架
- 简述UIImagePickerController的属性和用法
- Cantor 的数表
- 会话Cookie及session的关系(Cookie & Session)
- HTTPS 是如何保证安全的?[转帖]
- 在Ubuntu 14.04 LTS系统中设置Apache虚拟主机
- unity鼠标拖动三维物体
- ArrayList线程不安全详解
- 详细探究Spark的shuffle实现