leetcode 77: Combinations
2015-08-05 22:14
288 查看
Use DFS
class Solution {
public:
vector<vector<int>> combine(int n, int k) {
vector<int> set;
vector<vector<int> > res;
helper(0,n,k,set,res);
return res;
}
void helper(int last, int n, int k, vector<int> set, vector<vector<int> >& res)
{
if(k==0)
{
res.push_back(set);
return;
}
for(int i=last+1;i<=n-k+1;i++)
{
set.push_back(i);
helper(i,n,k-1,set,res);
set.pop_back();
}
}
};
class Solution {
public:
vector<vector<int>> combine(int n, int k) {
vector<int> set;
vector<vector<int> > res;
helper(0,n,k,set,res);
return res;
}
void helper(int last, int n, int k, vector<int> set, vector<vector<int> >& res)
{
if(k==0)
{
res.push_back(set);
return;
}
for(int i=last+1;i<=n-k+1;i++)
{
set.push_back(i);
helper(i,n,k-1,set,res);
set.pop_back();
}
}
};
相关文章推荐
- 前端工具整理
- PHP Object 转 Array
- 职责链模式
- VS2010编写WebService与在IIS的发布<之简单讲解>
- Struts2.3.4.1+Spring3.2.3+Hibernate4.1.9整合教程并测试成功
- 全局变量与局部变量在内存中的区别详细解析
- 【HDU】5343 MZL's Circle Zhou【后缀自动机】
- PHP获取当前页面的URL
- oracle学习3
- NGUI学习笔记(六):ScrollView、Grid和Table
- 二叉树的分层遍历
- duilib滚动条能翻行、能翻页,但不能拖动的解决方法
- wxhl ios bj 49期 张浩 学习心得体会连载 第四章
- .net配置authentication实现全局验证
- 九度oj 1449
- C#.net下填充jQuery.datatable犯的二
- PHP二维数组排序(sort_array)
- android的消息处理机制(图+源码分析)——Looper,Handler,Message
- 黑马程序员-----java基础之数据类型和运算符
- linux内核内存分配(一、基本概念)