当前位置：首页 > article >正文

蓝桥杯好题推荐---子集

article 2025/3/16 20:56:41

🌈个人主页：羽晨同学

💫个人格言:“成为自己未来的主人~”

题目链接

78. 子集 - 力扣（LeetCode）https://leetcode.cn/problems/subsets/description/

解题思路

在这道题目当中，我们其实是要找到这个数组当中所有的元素的组合，然后返回，所以，除了递归之外，我们还可以使用二进制表示的方法，我们用二进制的0来表示，没有使用，1来表示使用，也就是说，我们假设数组为1,2,3，则0100表示3,0010表示2,0011表示1,2 ，而这个最大的返回是1000，所以，应小于1000.

所以，我们就可以这样写我们的代码。

代码实现

class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) 
    {
           vector<vector<int>> ret;
           for(int i=0;i<(1<<nums.size());i++)
           {
                vector<int> tmp;
                for(int j=0;j<nums.size();j++)
                {
                    if((i>>j&1)) tmp.push_back(nums[j]);
                }
            ret.push_back(tmp);
           }
        return ret;
    }

};

好了，今天的内容就到这里，我们明天再见。