求一个集合的子集，子集元素数目固定

最新推荐文章于 2022-02-24 11:37:58 发布

niji523

最新推荐文章于 2022-02-24 11:37:58 发布

阅读量1.1k

点赞数 1

分类专栏：程序

本文链接：https://blog.csdn.net/niji523/article/details/16988193

版权

本文介绍了LeetCode上的一道题目，涉及如何生成一个集合的子集，要求子集的元素数目固定。解题思路是基于已有的解决方案进行调整，确保新添加的元素满足子集长度条件，并在处理过程中删除不符合条件的子集，最终得到满足要求的子集列表。

摘要由CSDN通过智能技术生成

leetcode上的题目：

思路：和上一篇文章差不多（大体代码就是直接复制的）。只是在添加新元素到result中时，首先保证该元素长度比k小，其次保证该元素的长度不会太小，至少加上所有未处理的元素后，长度满足要求，即不小于k。最后还得将result中长度小于k的元素删掉，得出最终结果。

class Solution {
public:
    vector<vector<int> > combine(int n, int k) {
        // IMPORTANT: Please reset any member data you declared, as
        // the same Solution instance will be reused for each test case.
        vector<vector<int> > result;
        vector<int> elem;
        int size,i,j;
        vector<vector<int> >::iterator itr;
        
        result.push_back(elem); //[]
        size=result.size();
        for(i=1;i<=n;i++)
        {
            for(