子集ii
subsets-ii
http://www.nowcoder.com/questionTerminal/66cf0498e9fd4730ab453dac978bf7e6
深度优先遍历，通过set进行去重：
//
// Created by jt on 2020/8/25.
//
class Solution {
public:
vector<vector<int> > subsetsWithDup(vector<int> &S) {
sort(S.begin(), S.end());
vector<int> vec;
set<vector<int> > sv;
dfs(S, vec, sv, 0);
return vector<vector<int> >(sv.begin(), sv.end());
}
void dfs(vector<int> &S, vector<int> vec, set<vector<int> > &sv, int begin) {
if (begin >= S.size()) { sv.insert(vec); return; }
dfs(S, vec, sv, begin + 1);
vec.push_back(S[begin]);
dfs(S, vec, sv, begin + 1);
}
};刷遍天下无敌手 文章被收录于专栏
秋招刷题历程
投递阿里巴巴集团等公司10个岗位 >
查看21道真题和解析