78. Subsets
基本上跟昨天一樣 不過這次試著寫一個非遞迴的
class Solution {
public:
vector<vector<int>> subsets(vector<int>& nums) {
vector<vector<int>> ans;
ans.push_back(vector<int>());
for(int n : nums){
int len = ans.size();
for(int i = 0; i < len; i++){
vector<int> v = ans[i];
v.push_back(n);
ans.push_back(v);
}
}
return ans;
}
};