187.（77）组合

最新推荐文章于 2024-09-19 19:39:54 发布

千与千与千

最新推荐文章于 2024-09-19 19:39:54 发布

阅读量116

点赞数

分类专栏： LeetCode 文章标签： leetcode 递归

本文链接：https://blog.csdn.net/liu_feng_zi_/article/details/108518358

版权

LeetCode 专栏收录该内容

220 篇文章 3 订阅

订阅专栏

题目描述：

给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。

示例:

输入: n = 4, k = 2
输出:
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]

思路：

递归

代码：

class Solution {
public:
    vector<vector<int>> combine(int n, int k) {
        vector<bool>status(n,true);
        vector<vector<int>>res;
        vector<int>temp;
        recursion(1,res,temp,n,k);
        return res;
    }
    void recursion(int s,vector<vector<int>>&res,vector<int>&temp,int &n,int &k)
    {
        if(temp.size()==k)res.push_back(temp);
        for(int i=s;i<=n;i++)
        {
                temp.push_back(i);
                recursion(i+1,res,temp,n,k);
                temp.pop_back();
        }
    }
};