77. Combinations

最新推荐文章于 2024-01-18 13:22:06 发布

zeroQiaoba

最新推荐文章于 2024-01-18 13:22:06 发布

阅读量187

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/zeroQiaoba/article/details/60764590

leetcode 专栏收录该内容

429 篇文章

订阅专栏

本文介绍了一个使用回溯法解决组合问题的C++实现。通过递归地选择和取消选择元素来生成所有可能的组合，当达到指定长度时将当前组合加入到结果集中。此方法适用于寻找所有k个数的组合。

简单回朔题

class Solution {
public:
    //start=0;
    void func(int start,int k,int n,vector<int>& temp,vector<vector<int>>& result)
    {
        if(temp.size()==k)
            result.push_back(temp);
        else
        {
            for(int i=start+1;i<=n;i++)
            {
                temp.push_back(i);
                func(i,k,n,temp,result);
                temp.pop_back();
            }
        }
        return;
    }




    vector<vector<int>> combine(int n, int k) {
        int start=0;
        vector<int> temp;
        vector<vector<int>> result;

        func(start,k,n,temp,result);

        return result;
    }
};