Leetcode99: Combinations
来源:互联网 发布:机顶盒打开软件下载 编辑:程序博客网 时间:2024/06/13 01:35
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],]
class Solution {public: void bk(int n, int k, int start, vector<vector<int>>& res, vector<int>& tmp) { if(tmp.size() == k) res.push_back(tmp); for(int i = start; i <= n; i++) { tmp.push_back(i); bk(n, k, i+1, res, tmp); tmp.pop_back(); } } vector<vector<int>> combine(int n, int k) { vector<int> tmp; vector<vector<int>> res; bk(n, k, 1, res, tmp); return res; }};
0 0
- Leetcode99: Combinations
- leetcode99
- [LeetCode99]Sort Colors
- Combinations
- Combinations
- Combinations
- Combinations
- Combinations
- Combinations
- Combinations
- Combinations
- Combinations
- Combinations
- Combinations
- Combinations
- Combinations
- combinations
- Combinations
- c++primer——动态内存
- c语言执行shell命令
- dao层中的配置IBaseDao,所有的dao可以继承此类
- 并查集
- libsvm Guide
- Leetcode99: Combinations
- jsonp应用
- 利用SpannableStringBuilder设置TextView中部分文字的颜色
- sklearn preprocessing
- 一篇很全面的freemarker教程
- Xcode7真机调试iOS应用程序
- 关于应用第一次安装打开,点击home键,然后再点击图标打开时,重复打开页面问题
- Java学习资源
- mysql 学习---->数值计算、逻辑判断、范围选择、位运算