推 JIWP: 別卷了 05/21 09:41
推 orangeNoob: 別捲了 05/21 10:28
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;
}
};
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.36.46.164 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1716255642.A.02D.html