leetcode90 Subsets II
2016-01-06 16:07
417 查看
Given a collection of integers that might contain duplicates, nums, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.
The solution set must not contain duplicate subsets.
For example,
If nums =
View Code
Note:
Elements in a subset must be in non-descending order.
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) { sort(nums.begin(),nums.end()); vector<vector<int>> ans; vector<int> cur; ans.push_back(cur); dep(ans,nums,0,cur); return ans; } void dep(vector<vector<int>>&ans,vector<int>&nums,int pos,vector<int>&cur) { int size=nums.size(); if(pos>=size) return; for(int i=pos;i<size;i++) { if(i!=pos&&nums[i]==nums[i-1]) continue; cur.push_back(nums[i]); ans.push_back(cur);//解决自某个元素后都不选则添加不进结果集的情况 dep(ans,nums,i+1,cur); cur.erase(cur.end()-1); } } };
View Code
相关文章推荐
- Eclipse和PyDev搭建完美Python开发环境(Windows篇)
- 钉钉的收费 [钉钉深圳研发团队 denny/2016.01.06/ 59888745@qq.com]
- Cannot create windows service for mysql.error:0 (解决安装MYSQL5出现问题)
- 5.mysql group by(不同的字段) 查询出来的数据不一样剖析
- 如何辨别磁盘阵列的性能
- 学习鸟哥的Linux私房菜笔记(4)——文件
- placeholder IE兼容,显示password
- 前端工具bower wiredep
- 设置input输入框不可编辑
- ReentrantReadWriteLock读写锁的使用
- Android Theme详细
- Linux makefile 教程 非常详细,且易懂
- Think in Java 笔记(2)
- mysql多表查询 查询排序
- leetcode89 Gray Code
- Expectation-Maximization(EM) 算法
- rtl8188eus usb wifi 连接ssid的移植
- Jquery 获取checkbox的checked问题
- 百度地图学习
- 如何从Win7中提取制作Windows PE3.0