77. Combinations

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

原创最新推荐文章于 2024-01-18 13:22:06 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

90 篇文章

订阅专栏

本文介绍了一种生成所有可能组合的算法实现，该算法基于递归思想，通过选择与不选择某元素的方式，枚举出从1到n中选取k个数的所有组合方式。通过具体的示例说明了算法的工作原理，并提供了C++实现代码。

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

题目：

Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.

For example,
If n = 4 and k = 2, a solution is:

[
  [2,4],
  [3,4],
  [2,3],
  [1,2],
  [1,3],
  [1,4],
]

这道题有点类似于 90. Subsets II 子集列举通过选择与不选择某个数来实现枚举

class Solution {
public:
    vector<vector<int> > combine(int n, int k) {
        vector<vector<int>> res;
        vector<int> temp;
        build(1,n,k,res,temp);
        return res;
    }
    void build(int num,int n,int k,vector<vector<int>> &res,vector<int>&temp ){
        if(k==0){
            res.push_back(temp);
            return;
        }
        if(num>n) return;
        temp.push_back(num);
        build(num+1,n,k-1,res,temp);     //选择
        temp.pop_back();
        build(num+1,n,k,res,temp);       //不选择
    }
};