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