[leetcode]Subsets II
来源:互联网 发布:node.js 手机 编辑:程序博客网 时间:2024/06/05 01:00
Subsets II
有重复元素
class Solution {public: vector<vector<int> > subsetsWithDup(vector<int> &S) { vector<vector<int>> res; vector<int> emp; res.push_back(emp);//add empty set if(S.empty()){ return res; } sort(S.begin(),S.end());//non-descending order int prev_i=0;//记录上一次加入的子集们的起始index for(vector<int>::iterator it=S.begin();it<S.end();it++){ //如果S的当前元素和前一个元素相同,只拷贝上次加进来的子集 int start=(it!=S.begin()&&*it==*(it-1)?prev_i:0); int end=res.size(); for(int i=start;i<end;i++){ vector<int> tmp; for(vector<int>::iterator itr=res[i].begin();itr<res[i].end();itr++){ tmp.push_back(*itr); } tmp.push_back(*it); res.push_back(tmp); } prev_i=end;//update the index } return res; }};
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
- [leetcode]Subsets
- 计算机智能发展新方向!
- Deweb V0.2 发布! 第一个可交互的版本
- 例题6-4 破损的键盘 UVa11988
- 黑马程序员——String(常见功能)
- [leetcode]Subsets II
- IIS 访问 SQL Server
- android studio启动一直卡在fetching Android sdk compoment的解决方案
- 【DP】ZOJ 2852 Deck of Cards
- ViewPager与DrawerLayout以及百度MapView之间滑动冲突的解决
- 计算二叉树先序中序后序
- 状态模式与职责链模式
- MapReduce学习笔记
- For And While