[LeetCode] 77. Combinations

最新推荐文章于 2024-07-24 11:12:57 发布

啊黎

最新推荐文章于 2024-07-24 11:12:57 发布

阅读量255

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode解题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/ouwenjie10/article/details/56694062

LeetCode解题专栏收录该内容

34 篇文章

订阅专栏

本文解析了LeetCode题目77. Combinations的解决方案，通过递归算法生成1到n中所有可能的k长度组合。提供了一个C++实现的例子。

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

[LeetCode] 77. Combinations

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],
]

列出1…n中k长度的组合。
不知道怎么说了，递归产生组合吧。

class Solution {
public:
    void getOneComb(vector<int>& src, int begin, int end, int k, vector<int>& res, vector<vector<int>>& ans) {
        if (k == 0) {
            ans.push_back(res);
            return;
        }
        for (int i=begin; i<end; ++i) {
            res.push_back(src[i]);
            getOneComb(src, i+1, end, k-1, res, ans);
            res.pop_back();
        }
    }

    vector<vector<int>> combine(int n, int k) {
        vector<vector<int>> ans;
        vector<int> src(n, 0);
        for (int i=0; i<n; ++i) {
            src[i] = i+1;
        }
        vector<int> res;
        getOneComb(src, 0, n, k, res, ans);
        return ans;
    }
};