90. 子集 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
通过次数132,758提交次数209,420
法1 回溯
思路
有重复数组，因为是组合，所以直接排序，然后同一层不选相同的数字即可。
题解
class Solution: def subsetsWithDup(self, nums: List[int]) -> List[List[int]]: self.res = [] nums.sort() self.backtrack(path=[], nums=nums, start=0) return self.res def backtrack(self, path, nums, start): self.res.append(path[:]) for i in range(start, len(nums)): # 用一层不选相同的数字 if i > start and nums[i] == nums[i-1]: continue path.append(nums[i]) self.backtrack(path, nums, i+1) path.pop()