Leetcode-78. Subsets
来源:互联网 发布:mac系统免费下载 编辑:程序博客网 时间:2024/06/11 03:15
题目
Given a set of distinct integers, nums, return all possible subsets.
Note: The solution set must not contain duplicate subsets.
For example,
If nums = [1,2,3], a solution is:
求一个集合的子集
思路
回溯法求子集
代码
class Solution {public: vector<vector<int> > res; vector<int> ans; vector<vector<int> > subsetsWithDup(vector<int>& nums) { if(nums.size() == 0) return res; sort(nums.begin(), nums.end()); dfs(0, ans, nums);// for(int i=0; i<res.size(); i++) {// for(int j=0; j<res[i].size(); j++)// cout << res[i][j] << " ";// cout << endl;// } return res; } void dfs(int step, vector<int>& ans, vector<int>& nums) { res.push_back(ans); for(int i=step; i<nums.size(); i++) { ans.push_back(nums[i]); dfs(i+1, ans, nums); ans.pop_back(); } }};
0 0
- LeetCode 78. Subsets
- [LeetCode]78.Subsets
- LeetCode --- 78. Subsets
- [Leetcode] 78. Subsets
- [leetcode] 78.Subsets
- 【leetcode】78. Subsets
- Leetcode 78. Subsets
- 78. Subsets LeetCode
- [leetcode] 78. Subsets
- leetcode 78. Subsets
- Leetcode 78. Subsets
- LeetCode *** 78. Subsets
- LeetCode 78. Subsets
- LeetCode-78.Subsets
- leetcode 78. Subsets
- LeetCode - 78. Subsets
- [LeetCode] 78. Subsets
- 【题解】Leetcode.78.Subsets
- 学习线代的几何意义
- ConcurrentHashMap--- JDK1.8
- Java中的数组
- TensorFlow上实现MLP多层感知机模型
- Mac 安装homebrew
- Leetcode-78. Subsets
- 20170326 HTML小测验1
- Ruby学习笔记 irb Tab 代码补全 Mac OS
- 构建一个Mat类型的图片
- 稍大的串
- 懂商业的技术合伙人(6):互联网创业,4类标配网站
- 20170326 HTML小测验2
- 2017年团体程序设计天梯赛-大区赛总结
- 1019. 数字黑洞 (20) python篇