77. 组合

给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。

示例:

输入: n = 4, k = 2
输出:
[
  [2,4],
  [3,4],
  [2,3],
  [1,2],
  [1,3],
  [1,4],
]

思路：dfs，前面做过好多类似的题目了。

深搜来做。

1、如果得到的当前元素个数等于k，返回。

2、每一层往下搜索的时候，从这个数的后面开始进行搜索。

class Solution {
public:
    void dfs(vector<vector<int>>&re, vector<int>temp, int k, int n, int index){
        if(temp.size()==k){
            re.push_back(temp);
            return;
        }  
        for(int i=index; i<=n; ++i){
            temp.push_back(i);
            dfs(re, temp, k, n, i+1);
            temp.pop_back();
        }
    }
    vector<vector<int>> combine(int n, int k) {
        vector<vector<int>>re;
        vector<int>temp;
        dfs(re, temp, k,n, 1);
        return re;        
    }
};