这道题是求一个集合的所有子集
可以递归解
代码如下
class Solution {
public:
vector<vector<int>> subsets(vector<int>& nums) {
if(nums.size()>0)
{
int t=nums[0];
nums.erase(nums.begin());
vector<vector<int> > v=subsets(nums),temp;
for(int i=0;i<v.size();i++)
{
temp.push_back(v[i]);
v[i].insert(v[i].begin(),t);
temp.push_back(v[i]);
}
return temp;
}
else
{
vector<vector<int> > v;
vector<int> t;
v.push_back(t);
return v;
}
}
};