leetcode---Combinations
2016-06-25 22:36
316 查看
Given two integers n and k, return all possible combinations of k numbers out of 1 … n.
For example,
If n = 4 and k = 2, a solution is:
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]
For example,
If n = 4 and k = 2, a solution is:
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]
class Solution { public: vector<vector<int>> ans; vector<int> tmp; void dfs(int dep, int maxDep, int n, int start) { if(dep == maxDep) { ans.push_back(tmp); return; } for(int i=start; i<=n; i++) { tmp[dep] = i; dfs(dep+1, maxDep, n, i+1); } } vector<vector<int>> combine(int n, int k) { tmp.resize(k); dfs(0, k, n, 1); return ans; } };
相关文章推荐
- 打字
- 我的常用-正则表达式(邮箱验证)
- EIDE助手开始内测辣~~
- 函数表达式
- 【转载】CPU阿甘
- Sitemesh Demo
- 安卓开发之使用DashPathEffect来绘制虚线
- Springmvc 学习总结---AOP 和 IOC
- 假行僧
- Centos6.5启动eclipse出现问题
- 【Python】 Missing parentheses in call to 'print'
- JavaScript
- 【Python学习日记】map/reduce
- 山寨Besiege(七)加入零件朝向的调整操作
- Python基本知识 os.path.join
- Html
- linux中的exit
- Java教程(源码+PPT)
- Spark机器学习笔记1--Spark Python编程入门
- 北京遇上西雅图之不二情书