leetcode

Question78–Subsets

给定一个整数集，集合中元素各不相同，求出所有子集。

算法

n个整数的子集N等于下面两部分：

前n-1个整数的子集Q

Q中的每个集合中再加入第n个元素形成的集合

eg：{2，3}的子集：{}，{2}，{3}，{2，3}

  {2，3，4}的子集：1. 第一部分（{2，3}的子集）： {}，{2}，{3}，{2，3}

                  2. 第二部分：{4}，{2，4}，{3，4}，{2，3，4}

code

vector<vector<int>> subsets(vector<int>& nums){
vector<vector<int>> subset;
vector<int> a;

subset.push_back(a);

if(nums.size()==0) return subset;

a.push_back(nums[0]);
subset.push_back(a);

for(int i=1; i<nums.size(); i++){
int size=subset.size();
for(int j=0; j<size; j++){
(a=subset[j]).push_back(nums[i]);
subset.push_back(a);
}
}

return subset;
}