1,题目描述
2,题目分析
先从空集开始,加入1变成 [],[1] -> 加入2变成 [] ,[1] ,[2], [1,2], ->加入3变成 [] ,[1] ,[2], [1,2], [3], [1,3], [2,3], [1,2,3]
3,代码实现
class Solution {
public:
vector<vector<int>> subsets(vector<int>& nums) {
vector<vector<int> > ans(1);
for(int i=0;i<nums.size();++i)
{
int size=ans.size();
for(int j=0;j<size;++j)
{
ans.push_back(ans[j]);
ans.back().push_back(nums[i]);
}
}
return ans;
}
};