LeetCode SubSets II
来源:互联网 发布:英克软件多少钱 编辑:程序博客网 时间:2024/05/17 06:10
Subsets II
Given a collection of integers that might contain duplicates, S, 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 S = [1,2,2]
, a solution is:
[ [2], [1], [1,2,2], [2,2], [1,2], []]
class Solution {public: vector<vector<int> > subsetsWithDup(vector<int> &S) { // Start typing your C/C++ solution below // DO NOT write int main() function vector<vector<int> > result,save; result.push_back(vector<int>()); if(S.empty()) return result; sort(S.begin(),S.end()); result.push_back(vector<int>(1,S[0])); save.push_back(vector<int>(1,S[0])); for(int i=1;i<S.size();++i){ if(S[i]==S[i-1]){ for(int j=0;j<save.size();++j){ save[j].push_back(S[i]); result.push_back(save[j]); } }else{ save.clear(); for(int j=result.size()-1;j>=0;--j){ result.push_back(result[j]); result.back().push_back(S[i]); save.push_back(result.back()); } } } return result; }};
- 【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
- python文件操作
- 游走Android系列之handler
- pythonchallenge第三关
- 超高频读写器的架构分析
- Photon Socket 术语表
- LeetCode SubSets II
- Spring 框架的设计理念与设计模式分析
- 摩尔定律不再重要
- spoj 1029
- 设计模式C++学习笔记之十(Builder建造者模式)
- Ubuntu中Vmware Tools的安装与卸载
- 贝纳公司的对RFID读写器及标签的市场分析(写的不错)
- ArcGIS 10.1对Lidar支持的魔法力量(二)
- WDM驱动程序 INF文件格式解析