LeetCode Combinations

最新推荐文章于 2021-02-24 07:35:30 发布

jason51122

最新推荐文章于 2021-02-24 07:35:30 发布

阅读量256

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： Leetcode leetcode LeetCode

本文链接：https://blog.youkuaiyun.com/jason51122/article/details/8567286

LeetCode 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一个使用递归方法解决组合问题的C++实现方案。通过定义一个Solution类，该类包含一个公共方法combine用于生成所有可能的组合。利用递归函数recursion进行深度优先搜索，实现了对整数集合的有效遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    vector<vector<int> > combine(int n, int k) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        ans.clear();
        
        vector<int> cur;
        recursion(n, k, cur, 1);
        
        return ans;
    }

private:
    vector<vector<int> > ans;
    
    void recursion(int n, int k, vector<int> cur, int num) {
        if (k == 0){
            ans.push_back(cur);
        }
        else if (num <= n) {
            cur.push_back(num);
            recursion(n, k - 1, cur, num + 1);
            cur.pop_back();
            recursion(n, k, cur, num + 1);
        }
    }
};