国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

Leetcode 78 - Subsets（枚舉）

2019-11-08 03:15:10
字體：大 中 小
來源：轉載
供稿：網友

題意

求一個set的所有子集

思路

算法1

二進制枚舉

算法2

回溯法。

代碼

//algorithm 1class Solution {public: vector<vector<int>> subsets(vector<int>& nums) { int n = nums.size(); vector<vector<int>> ans; for (int s = 0; s < (1 << n); s++) { vector<int> v; for (int i = 0; i < n; i++) { if (s & (1 << i)) v.push_back(nums[i]); } ans.push_back(v); } return ans; }};//algorothm 2class Solution {public: vector<int> a; vector<vector<int>> ans; void dfs(int pos, vector<int>& v) { if (pos == a.size()) { ans.push_back(v); return; } v.push_back(a[pos]); dfs(pos + 1, v); v.pop_back(); dfs(pos + 1, v); } vector<vector<int>> subsets(vector<int>& nums) { a = nums; vector<int> v; dfs(0, v); return ans; }};

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 沾益县| 视频| 克东县| 尼木县| 仙桃市| 尼木县| 织金县| 年辖：市辖区| 西乡县| 白城市| 合山市| 申扎县| 阿坝县| 原阳县| 南平市| 五原县| 加查县| 仙居县| 珠海市| 泸水县| 孟津县| 金沙县| 怀来县| 阿坝县| 乐昌市| 隆安县| 阳春市| 综艺| 阿拉尔市| 万安县| 安阳市| 庄河市| 鄂托克前旗| 额尔古纳市| 九龙县| 肥乡县| 桓台县| 韶山市| 青河县| 天门市| 赣州市|