代码随想录算法训练营第二十四天|● 77. 组合

最新推荐文章于 2025-12-03 17:03:32 发布

原创最新推荐文章于 2025-12-03 17:03:32 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #深度优先 #图论

文章描述了一个名为Solution的类，其中包含用于解决组合问题的dfs方法。该方法通过深度优先搜索策略生成所有可能的k大小子集，将结果存储在b向量中。

77. 组合

class Solution {
public:
    vector<vector<int>> b;
    vector<int> a;
    bool mark[1000];
    void dfs(int n, int k,int s) {
        if (a.size() == k) {
            b.push_back(a);
            return;
        }
        for (int i = s; i <= n-k+a.size()+1; i++) {
            if (mark[i] == 0) {
                mark[i] = 1;
                a.push_back(i);
                dfs(n, k,i+1);
                mark[i] = 0;
                a.pop_back();
            }
        }
    }
    vector<vector<int>> combine(int n, int k) {
        dfs(n, k,1);
        return b;
    }
};