给出两个整数n和k，返回从1到n中取k个数字的所有可能的组合

最新推荐文章于 2025-03-05 21:24:39 发布

小葵向前冲

最新推荐文章于 2025-03-05 21:24:39 发布

阅读量1k

点赞数

分类专栏：刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/weixin_44177594/article/details/124696669

版权

刷题专栏收录该内容

15 篇文章

订阅专栏

该博客介绍了一个C++实现的递归函数，用于生成所有可能的组合。`combine`函数接收两个整数n和k，返回一个包含所有n个元素中k个元素组合的二维整数向量。辅助函数`findNum`通过回溯法添加元素到路径中，直到达到目标组合数k。

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

在这里插入图片描述

class Solution {
public:
    /**
     * 
     * @param n int整型 
     * @param k int整型 
     * @return int整型vector<vector<>>
     */
    vector<vector<int> > combine(int n, int k) {
        // write code here
        vector<vector<int>> res;
        if(n<1 || k>n || k<0)
            return res;
        vector<int> path;
        findNum(res,path,n,k,1);
        return res;
    }
    void findNum(vector<vector<int>> &res, vector<int> &path, int n, int k, int start){
        if(path.size() == k){
            res.push_back(path);
        }
        for(int i=start; i<=n; i++){
            path.push_back(i);
            findNum(res, path, n, k, i+1);
            path.pop_back();
        }
    }
};