国产探花免费观看_亚洲丰满少妇自慰呻吟_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; }};

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 韶山市| 大连市| 丰都县| 五峰| 康定县| 分宜县| 四子王旗| 鄂伦春自治旗| 岳阳市| 巨鹿县| 乐都县| 岳阳县| 延安市| 绵阳市| 平定县| 怀远县| 乐亭县| 康乐县| 栾川县| 察雅县| 年辖：市辖区| 泸州市| 封丘县| 绥中县| 岑溪市| 桓仁| 久治县| 陕西省| 阿拉善左旗| 海林市| 邹平县| 曲松县| 兴城市| 天津市| 南京市| 石屏县| 密云县| 竹溪县| 腾冲县| 连州市| 禄丰县|