LeetCode 77. 组合

最新推荐文章于 2024-06-16 11:04:14 发布

_almost__

最新推荐文章于 2024-06-16 11:04:14 发布

阅读量74

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/almost_afei/article/details/114874648

版权

刷题专栏收录该内容

293 篇文章 0 订阅

订阅专栏

难度：中等。
标签：回溯算法。

正确解法：

class Solution {
    vector<vector<int>> result;

    void backtrace(vector<int> vec, int begin, int n, int k){
        if(vec.size() == k){
            result.emplace_back(vec);
            return;
        }
        for(int i = begin; i <= n - k + vec.size() + 1; i++){
            vec.emplace_back(i);
            backtrace(vec, i + 1, n, k);
            vec.pop_back();
        }
    }

public:
    vector<vector<int>> combine(int n, int k) {
        vector<int> vec;
        backtrace(vec, 1, n, k);
        return result;
    }
};