[LeetCode] Subsets II
来源:互联网 发布:软件商务网 编辑:程序博客网 时间:2024/05/22 20:29
Subsets II
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 = [1,2,2]
, a solution is:
[ [2], [1], [1,2,2], [2,2], [1,2], []]
解题思路:
去重的话用一个set来记录。枚举的话,可以二进制递增来枚举。i从0递增到2^n-1,若i的二进制表示中,相应位为1,则添加到项中。
class Solution {public: vector<vector<int>> subsetsWithDup(vector<int>& nums) { vector<vector<int>> result; set<vector<int>> contains; //已经包含的 std::sort(nums.begin(), nums.end()); int num = 1 << nums.size(); for(int i=0; i<num; i++){ int flag = i; int j=0; vector<int> item; while(flag!=0){ if(flag&0x1==1){ item.push_back(nums[j]); } flag = flag>>1; j++; } if(contains.find(item)==contains.end()){ contains.insert(item); result.push_back(item); } } return result; }};
0 0
- 【LeetCode】 Subsets Subsets II
- 【LeetCode】Subsets & Subsets II
- LeetCode Subsets && Subsets II
- LeetCode Subsets && Subsets II
- LeetCode-Subsets & Subsets II
- [LeetCode] Combinations、Subsets、Subsets II
- 【Leetcode】【python】Subsets/Subsets II
- LeetCode: Subsets II
- LeetCode SubSets II
- LeetCode: Subsets II
- leetcode 48: Subsets II
- [LeetCode] Subsets II
- [Leetcode] Subsets II
- [leetcode] Subsets II
- leetcode Subsets II
- leetcode Subsets II problem
- [LeetCode]Subsets II
- [leetcode]Subsets II
- js javascript 导出table表中数据到Excel中
- GBDT源码分析和注释
- perl的开发环境搭建(Komodo Sublime UE)
- POODLE Vulnerability: Padding Oracle on Downgraded Legacy Encryption
- staticInf class 写法
- [LeetCode] Subsets II
- SpringMVC 3.1下返回json时中文显示乱码问题的解决方案
- success和error方法的提示信息中文乱码
- CDN(内容分发网络)
- Android ListView 点击单选State
- 进程间通讯与同步的实现
- Cookie有数量和大小的限制
- Android Touch事件分发过程详解
- 【Unity Shader实战】卡通风格的Shader(二)