90. Subsets II
来源:互联网 发布:mac打开文件夹很慢 编辑:程序博客网 时间:2024/04/30 16:38
Given a collection of integers that might contain duplicates, nums, return all possible subsets.
Note: The solution set must not contain duplicate subsets.
For example,
If nums = [1,2,2], a solution is:
[
[2],
[1],
[1,2,2],
[2,2],
[1,2],
[]
]
class Solution {public: vector<vector<int>> subsetsWithDup(vector<int>& nums) { vector<vector<int> >ret; if(nums.empty()) return ret; sort(nums.begin(),nums.end()); vector<int>temp; ret.push_back(temp); dfs(nums,0,temp,ret); return ret; } void dfs(vector<int>& nums,int pos,vector<int>&temp,vector<vector<int> >&ret) { if(pos==nums.size()) return; for(int i=pos;i<nums.size();i++) { if(i!=pos&&nums[i]==nums[i-1]) continue; temp.push_back(nums[i]); ret.push_back(temp); dfs(nums,i+1,temp,ret); temp.pop_back(); } }};
0 0
- 78. Subsets && 90. Subsets II
- 78. Subsets 90. Subsets II
- 78. Subsets &90. Subsets II
- 78. Subsets,90. Subsets II
- 78. Subsets && 90. Subsets II
- 78. Subsets 90. Subsets II
- 78. Subsets & 90. Subsets II
- 90. Subsets II
- [LeetCode]90.Subsets II
- [Leetcode] 90. Subsets II
- LeetCode --- 90. Subsets II
- 90. Subsets II
- [leetcode] 90.Subsets II
- 【leetcode】90. Subsets II
- Leetcode 90. Subsets II
- 90. Subsets II
- 90. Subsets II LeetCode
- leetcode 90. Subsets II
- IOS基础知识记录二
- Hibernate的10个常见面试问题及答案
- Syntax Error: unexpected token <
- KMP算法
- IOS基础知识记录三(modal模态切换)
- 90. Subsets II
- 【数据结构】算法7.12 AOV-网 拓扑排序
- 谷歌(google)世界各国网址大全世界各国google网址
- MongoDB的安装与配置
- IOS基础知识记录四(Master-Detail Application)
- HTML/CSS: 媒体查询
- IOS基础知识记录五(简单手电筒)
- @RequestParam 同名参数的处理
- IOS基础知识记录六(读写文件)