代码随想录算法训练营第二十四天|LeetCode77

钅黑

已于 2023-08-28 17:19:59 修改

阅读量160

点赞数

文章标签：算法 leetcode 职场和发展

于 2023-08-28 02:20:38 首次发布

本文链接：https://blog.csdn.net/starX5519/article/details/132530993

版权

LeetCode77

解法：

class Solution {
public:
    vector<vector<int>> result;
    vector<int> ans;
    void backtracing(int index,int k,int n){
        if(ans.size() == k){
            result.push_back(ans);
            return;
        } 

        for(int i = index;i <= n;i++){
            ans.push_back(i);
            backtracing(i + 1, k, n);
            ans.pop_back();
        }
    }

    vector<vector<int>> combine(int n, int k) {
        int index = 1;
        backtracing(index, k, n);
        return result;
    }
};