您的位置:首页 > 其它

[LeetCode] Subsets II

2014-11-10 17:31 162 查看
class Solution {
public:
vector<vector<int> > result;
void dfs(vector<int> &num,int deep,int maxDeep,vector<int> a,int start){
result.push_back(a);
if(deep == maxDeep) return;
bool flag = false;
for(int i = start;i < num.size();i ++){
if(flag == false){
vector<int>b(a);
b.push_back(num[i]);
dfs(num,deep + 1,maxDeep,b,i + 1);
}
if(i < num.size() - 1 && num[i + 1] == num[i]) flag = true;
if(i < num.size() - 1 && num[i + 1] != num[i]) flag = false;

}
}
vector<vector<int> > subsetsWithDup(vector<int> &S) {
sort(S.begin() , S.end());
vector<int> a;
dfs(S,0,S.size(),a,0);
return result;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: