leetcode第90题：给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。

leetcode第90题：

给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。

示例1

输入：nums = [1,2,2]
输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]

示例2

输入：nums = [0]
输出：[[],[0]]

使用经典的递归框架实现本算法

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

class Solution {
public:

    vector<vector<int>> result;
    vector<int> path;
    vector<vector<int>> subsetsWithDup(vector<int>& nums) {
        //先排序
        sort(nums.begin(),nums.end());
        dfs(0,nums);
        return result;
    }
    
    void dfs(int start,vector<int> nums){
        vector<int> temp(path);
        result.push_back(temp);
        for(int i=start ; i<nums.size() ; ++i){
            //去重
            if(i>start && nums[i]==nums[i-1]){
                continue;
            }
            path.push_back(nums[i]);
            dfs(i+1,nums);
            path.pop_back();
        }
    }
};

int main(){
    Solution s;
    vector<int> nums={1,2,2};
    vector<vector<int>> re = s.subsetsWithDup(nums);
    for(int i=0 ; i<re.size() ; i++){
        for(int j=0 ; j<re[i].size() ; j++){
            cout<<re[i][j]<<" " ;
        }
        cout<<endl;
    }
    return 0;
}