https://oj.leetcode.com/problems/combinations/

给一个集合,求个数为k的所有子集

递归调用,深搜

 class Solution {
public:
vector<vector<int> > combine(int n, int k){
vector<vector<int> > ans;
if(n== || n<k)
return ans; vector<int> ansPiece; if(n==k)
{
for(int i = ;i<=n;i++)
{
ansPiece.push_back(i);
}
ans.push_back(ansPiece);
return ans;
} combination2(ans,k,,ansPiece,n); return ans;
}
void combination2(vector<vector<int> > &ans,int targetLen,int pivot,vector<int> &ansPiece,int n)
{
if(targetLen == ansPiece.size())
{
ans.push_back(ansPiece);
return;
}
if(pivot > n)
return; combination2( ans,targetLen,pivot+,ansPiece,n); ansPiece.push_back(pivot);
combination2( ans,targetLen,pivot+,ansPiece,n);
ansPiece.pop_back();
}
};

最新文章

  1. SQL Server 2016 JSON原生支持实例说明
  2. joson返回数据库的时间格式在前台用js转换
  3. c# 动态调用.net编写的webservices接口
  4. Mysql安装出现=========== install/remove of the Service Denied
  5. Bootstrap&lt;基础十六&gt; 导航元素
  6. C# 以管理员身份运行WinForm程序
  7. 为linux系统添加虚拟内存swap分区
  8. Unit Of Work--工作单元(二)
  9. phpstorm10.0.1和webstorm11注册
  10. js 获取当前时间格式怎么转换?
  11. DEDE常见的错误(转)
  12. MVC新语法匿名方法
  13. 七牛 在线管理 v0.1
  14. iOS oc和swift中协议的使用
  15. 解决执行sql脚本报错:没有足够的内存继续执行程序。
  16. Android 偏门xml属性
  17. homekit2mqtt on DietPi
  18. JavaScript 下拉框 左边添加至右边
  19. js 去掉缓存的几种方式
  20. Django之URL控制器(路由层)

热门文章

  1. ubuntu下vim的简单配置
  2. bootstrap-图片样式记录
  3. Cyclic Nacklace HDU - 3746 (kmp)
  4. P3386 【模板】二分图匹配(匈牙利&amp;最大流)
  5. 回顾Scrum学习:《Scrum实战》第4次课【全职的Scrum Master】作业
  6. mysql sum聚合函数和if()函授的联合使用
  7. 转投emacs
  8. APK无源码使用Robotium简单总结
  9. python 冒泡排序,快排
  10. python 打印9*9乘法表