Subsets II 集合(可以选若干次)
来源:互联网 发布:青春旅社网络更新时间 编辑:程序博客网 时间:2024/06/06 09:30
class Solution {
public:
void subsets(vector<int> &S,int pos,vector<vector<int>> &ret,vector<int> &tmp)
{
ret.push_back(tmp);
for(int i=pos;i<S.size();i++)
{
while(i!=pos&&i<S.size()&&S[i]==S[i-1])
i++;
if(i==S.size())
return;
tmp.push_back(S[i]);
subsets(S,i+1,ret,tmp);
tmp.pop_back();
}
return;
}
vector<vector<int> > subsetsWithDup(vector<int> &S) {
sort(S.begin(),S.end());
vector<vector<int>> ret;
vector<int> tmp;
subsets(S,0,ret,tmp);
return ret;
}
};
public:
void subsets(vector<int> &S,int pos,vector<vector<int>> &ret,vector<int> &tmp)
{
ret.push_back(tmp);
for(int i=pos;i<S.size();i++)
{
while(i!=pos&&i<S.size()&&S[i]==S[i-1])
i++;
if(i==S.size())
return;
tmp.push_back(S[i]);
subsets(S,i+1,ret,tmp);
tmp.pop_back();
}
return;
}
vector<vector<int> > subsetsWithDup(vector<int> &S) {
sort(S.begin(),S.end());
vector<vector<int>> ret;
vector<int> tmp;
subsets(S,0,ret,tmp);
return ret;
}
};
0 0
- Subsets II 集合(可以选若干次)
- Subsets II(集合的子集)
- leetcoed90. Subsets II(集合子集去重)
- (*)Subsets II
- LeetCode(90) Subsets II
- Leetcode_c++: Subsets II (090)
- Subsets II (contains duplicates)
- 求所有子集合,不能包含重复集合 (Subsets II)
- 【LeetCode】 Subsets Subsets II
- 【LeetCode】Subsets & Subsets II
- LeetCode Subsets && Subsets II
- Subsets and Subsets II
- LeetCode Subsets && Subsets II
- LeetCode-Subsets & Subsets II
- Subsets II
- Subsets II
- Subsets II
- Subsets II
- Subsets 集合
- perf_events Frequently Asked Questions
- 关于本地计算机无法启动Apache2
- 引导图手势画圆
- “Caculate::writehtml”: 函数调用缺少参数列表;请使用“&Caculate::writehtml”创建指向成员的指针
- Subsets II 集合(可以选若干次)
- cocos2dx + android 如何添加百度插屏广告
- ubuntu 12.04搭建tftp服务器的安装、设置、调试
- java.misc.Unsafe底层操作类简单示例
- QT使用流读写XML
- Nginx 反向代理碰到的问题
- 谈谈计算机和程序语言
- Permutations 排列
- Windows Azure 网站开发Stacks支持