combination
来源:互联网 发布:ntfs for mac.dmg 编辑:程序博客网 时间:2024/05/21 15:42
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 {private: vector<vector<int> > ret; vector<int> a;public: void solve(int dep, int maxDep, int n, int start) { if (dep == maxDep) { ret.push_back(a); return; } for(int i = start; i <= n; i++) { a[dep] = i; solve(dep + 1, maxDep, n, i + 1); } } vector<vector<int> > combine(int n, int k) { // Start typing your C/C++ solution below // DO NOT write int main() function a.resize(k); ret.clear(); solve(0, k, n, 1); return ret; }};
- void getCombine(
- int n,
- int k,
- int level,
- vector<int> &solution,
- vector<vector<int>> &result){
- if(solution.size() == k){
- result.push_back(solution);
- return;
- }
- for(int i = level; i<=n; i++){
- solution.push_back(i);
- getCombine(n,k,i+1,solution,result);
- solution.pop_back();
- }
- }
- vector<vector<int> > combine(int n, int k) {
- vector<int> solution;
- vector<vector<int>> result;
- getCombine(n,k,1,solution,result);
- return result;
- }
0 0
- combination
- combination
- Combination
- 组合(Combination)
- Convex combination
- Linear combination
- Combination Sum
- [Leetcode] Combination
- Combination Sum
- Combination Sum
- Combination Sum
- B. Combination
- [Leetcode]combination
- Combination Sum
- Combination Sum
- Combination Sum
- String combination
- Combination Sum
- 算法竞赛入门经典 第三章 uVa10340 - All in All
- hdu-1513 Palindrome vs nyoj-37 回文字符串
- 玩日期时间
- unity之飞机大战
- spring security3.x学习(23)_session管理和session监听
- combination
- VCL控件属性编辑器类
- 第八周任务----Flask框架的学习
- 喷水装置
- linux c/c++ GDB教程详解
- OC-遍历集合类
- spring security3.x学习(24)_拒绝访问异常处理(AccessDeniedException)
- Spark GraphX 入门实例完整scala代码
- date.gettime()返回的是什么?