Combinations（C++组合）

最新推荐文章于 2026-02-22 04:18:21 发布

原创最新推荐文章于 2026-02-22 04:18:21 发布 · 498 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #组合 #回溯

收录于

C++ 同时被 2 个专栏收录

735 篇文章

订阅专栏

LeetCode

459 篇文章

订阅专栏

本文介绍了一个使用回溯算法解决组合问题的方法。通过递归函数helper实现了从整数集合中找出所有可能的k个数组合。定义了Solution类，并在其中实现了combine函数，该函数接收两个参数n和k，返回所有可能的组合。

（1）回溯

class Solution {
private:
    vector<vector<int>> vec;
public:
    void helper(vector<int> &num,vector<int> &v,int k,int index,int l) {
        if(k==0) {
            vec.push_back(v);
            return;
        }
        
        for(int i=l;i<num.size();i++) {
            v[index]=num[i];
            helper(num,v,k-1,index+1,i+1);
        }
        return;
    }
    vector<vector<int>> combine(int n, int k) {
        vector<int> num(n,0),v(k,0);
        for(int i=0;i<n;i++) {
            num[i]=i+1;
        }
        helper(num,v,k,0,0);
        return vec;
    }
};