Leetcode 78 - Subsets(枚举)
来源:互联网 发布:儿歌软件哪个好 编辑:程序博客网 时间:2024/05/21 10:57
题意
求一个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; }};
0 0
- Leetcode 78 - Subsets(枚举)
- LeetCode(78) Subsets
- LeetCode 之 Subsets(图和暴力枚举)
- leetcode:暴力枚举法之Subsets
- leetcode:暴力枚举法之Subsets II
- [LeetCode 78] Subsets && [LeetCode 90] Subsets II
- 【leetcode】Array——Subsets(78)
- Leetcode 78 Subsets(打印全部子集)
- LeetCode 78: Subsets
- LeetCode 78 Subsets
- [leetcode 78] Subsets
- Leetcode NO.78 Subsets
- [LeetCode 78]Subsets
- leetcode-78 Subsets
- leetcode || 78、Subsets
- Subsets - LeetCode 78
- leetcode 78 :Subsets
- LeetCode(78) Subsets
- 翻译一个水平画廊选择器:FancyCoverFlow
- 数据结构实验之链表六:有序链表的建立
- java调用webservice-添加认证头(SOAPHeader)
- JS 技巧大全
- 学习cifar(1)
- Leetcode 78 - Subsets(枚举)
- 抽象类可以继承实体类吗?
- play 第一次请求的源码
- Android 通过URL scheme 实现点击浏览器中的URL链接,启动特定的App,并调转页面传递参数
- C++关键字(1)
- theano reshape -1
- twbsPagination分页插件
- Ural 2072 Kirill the Gardener 3
- 整合Kafka到Spark Streaming——代码示例和挑战