算法与数据结构（子集）

a_j582025-02-20 22:08

题目

思路

对于nums中数组中的数，分为两个状态，一种是在子集里，我们假设它为1。一种是不在子集里，我们假设它为0。假设数组为3，4，7，要求它们的子集，则如下图。

我们可以对i进行枚举，从0到2^len-1。这样就可以构造出所有的子集。

解题过程

建立ans用来存放子集，t用来存放临时的子集。

对于上述例子，i就会从0遍历到7。j变量是用来判断哪一位是1。若为1，则就将那一位所代表的数插入到t数组中。每一位都确定好之后，就会将t插入到ans中。

t.clear()的作用是清空t数组，因为它不断地求每个子集，如果不清除，就会一直往里面加数据，导致ans里面数组的子集有重复的。

代码

cpp 复制代码

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