leetcode90subsetii

class Solution(object):
    def subsetsWithDup(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        nums.sort()
        res=[]
        line=[]
        self.helper(nums,res,line)
        return  res
    def helper(self,nums,res,line):
        res.append([x for x in line])
        for i,x in enumerate(nums):
            if i>0 and nums[i]==nums[i-1]:
                continue
            line.append(x)
            self.helper(nums[i+1:],res,line)
            line.pop()