class Solution {
public:
vector<vector> subsetsWithDup(vector& nums) {
std::vector<std::vector> result;
std::vector item;
std::set<std::vector> single_set;
std::sort(nums.begin(),nums.end());
//插入空子集
result.push_back(item);
gernerate(0, item,nums,result,single_set);
return result;
}
private:
void gernerate(int i, std::vector& item,std::vector& nums,std::vector<std::vector>& result,std::set<std::vector>& single_set){
if(i >= nums.size()){
return;
}
item.push_back(nums[i]);
//如果找到end都没有找到 说明是没有重复的子集的
if(single_set.find(item) == single_set.end()){
result.push_back(item);
single_set.insert(item);
}
//递归深入一层 二叉堆深入一层
gernerate(i+1,item,nums,result,single_set);
//回溯:递归二叉树右分支 去掉item中最后一个元素
item.pop_back();
gernerate(i+1,item,nums,result,single_set);
}
};
leetcode_递归回溯分治_90. 子集 II
最新推荐文章于 2022-03-01 10:23:27 发布