Re: [閒聊] 每日leetcode已回收
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
推
05/21 09:41,
1年前
, 1F
05/21 09:41, 1F
推
05/21 10:28,
1年前
, 2F
05/21 10:28, 2F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 251 之 1554 篇)：