[Leetcode] Combination

最新推荐文章于 2019-05-21 16:08:00 发布

原创最新推荐文章于 2019-05-21 16:08:00 发布 · 529 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

135 篇文章

订阅专栏

本文提供了一个使用递归实现的C++解决方案来解决组合问题，包括初始化数组、清空结果集合、深度优先搜索等关键步骤。

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

public:
    vector<vector<int> > combine(int n, int k) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        a.resize(k);
        res.clear();
        dfs(0, k, n, 1);
        return res;
    }
    
    void dfs(int idx, int k, int n, int start)
    {
        if (idx == k)
        {
            res.push_back(a);
            return;
        }
        
        for (int i = start; i <= n; i++)
        {
            a[idx] = i;
            dfs(idx + 1, k, n, i + 1);
        }
    }
};