leetcode练习 子集II
给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的
子集
（幂集）。
解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。
示例 1：
输入：nums = [1,2,2] 输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]
示例 2：
输入：nums = [0] 输出：[[],[0]]
提示：
1 <= nums.length <= 10-10 <= nums[i] <= 10
思路：和之前的一道《子集》问题的思路相同，不断更新path容器的大小，但这个要多一个排序
class Solution {
public:vector<vector<int>>res;vector<int>path;void backtracing(vector<int>& nums,int index,int k){if(k==path.size()){res.push_back(path);}for(int i=index;i<nums.size();i++){if(i>index&&nums[i]==nums[i-1]){continue;}path.push_back(nums[i]);backtracing(nums,i+1,k);path.pop_back();}}vector<vector<int>> subsetsWithDup(vector<int>& nums) {int n=nums.size();sort(nums.begin(),nums.end());for(int i=0;i<=n;i++){backtracing(nums,0,i);}return res;}
};