Bit
vector<vector<int>> subsets(vector<int>& nums) {
sort(nums.begin(),nums.end());
int len=nums.size();
vector<vector<int>> ret;
vector<int> path;
for(int i=0;i<(1<<len);i++){
path.clear();
for(int j=0;j<len;j++){
if(i&(1<<j))
path.push_back(nums[j]);
}
ret.push_back(path);
}
return ret;
}
Last updated
Was this helpful?