给定一个整数数组 nums ,其中可能包含重复元素,请你返回这个数组的所有可能子集。
返回的答案中不能包含重复的子集,将答案按字典序进行排序。
数据范围:数组长度满足 ,数组中元素大小满足
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型二维数组 # class Solution: def subsets(self , nums: List[int]) -> List[List[int]]: # write code here s = set() nums.sort() count = pow(2, len(nums)) for i in range(count): b = bin(i)[2:] tmp = [] for j in range(len(nums)-len(b), len(nums)): if b[j-(len(nums)-len(b))] == '1': tmp.append(nums[j]) s.add(tuple(tmp)) res = list(s) res.sort() return res