Re: [閒聊] 每日leetcode
78. subset
跟昨天那題一樣ㄚ
昨天用recursion
好久之前用過iterative 擺擺位子
這次試著用bit mask先選好位子再來放
class Solution {
public:
vector<vector<int>> subsets(vector<int>& nums) {
vector<vector<int>> res;
int n = nums.size();
for(int i = 0; i < (1 << n); i++){
vector < int> t;
for(int j = 0; j < n; j++){
if( (1 << j) & i){
t.push_back(nums[j]);
}
}
res.push_back(t);
}
return res;
}
};
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.205.121.194 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1716289820.A.56B.html
→
05/21 19:10,
1月前
, 1F
05/21 19:10, 1F
亂講>:(
推
05/21 19:13,
1月前
, 2F
05/21 19:13, 2F
※ 編輯: sixB (123.205.121.194 臺灣), 05/21/2024 19:16:28
討論串 (同標題文章)