【LeetCode77】【回溯】每日一题day9

这道题我一看就不会啊…本来觉得看看题解可能一两个小时都写不完，结果写个回溯试试十几分钟就过了quq 可能做题多了就是想不过都难的感觉吧，最近特别想做题，多做！多做！多做！

class Solution {
public:
    void chooseNum(int s, int t, int k, vector<int> &res, vector<vector<int>> &ans)
    {
        if (k == 0) 
        {
            ans.push_back(res);
            return;
        }
        for (int i = s; i <= t - k + 1; i++)
        {
            res.push_back(i);
            chooseNum(i + 1, t, k - 1, res, ans);
            res.pop_back();
        }
    }
    vector<vector<int>> combine(int n, int k) {
        vector<vector<int>> ans;
        if (k > n) return ans;
        vector<int> res;
        chooseNum(1, n, k, res, ans);
        return ans;
    }
};