1、思路

该题是 剑指 Offer II 079. 所有子集（DFS） 的一个变形题，其实就是多了一个条件而已。在dfs的过程中加一个对当前数组长度的判断即可。

2、代码

class Solution {
private:
    vector<vector<int>> res;
    vector<int> tmp;

public:
    void dfs(int i, int n, int k)   //从i开始，遍历到n，寻找每个长度为k的不同数组
    {
        if (tmp.size() == k)        //判断长度是否满足
        {
            res.push_back(tmp);
        }
        else if (i <= n)
        {
            tmp.push_back(i);
            dfs(i + 1, n, k);
            tmp.pop_back();
            dfs(i + 1, n, k);
        }
    }

    vector<vector<int>> combine(int n, int k) {
        dfs(1, n, k);

        return res;
    }
};