leetcode47. 全排列 II

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/sinat_36811967/article/details/86541131

给定一个可包含重复数字的序列，返回所有不重复的全排列。

输入: [1,1,2]
输出:
[
[1,1,2],
[1,2,1],
[2,1,1]
]

比leetcode46. 全排列多了个去重：

class Solution:
    def permuteUnique(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        if not nums:
            return []
        if len(nums) == 1:
            return [nums]
        res = []
        for i in range(len(nums)):
            for one in self.permuteUnique(nums[0:i]+nums[i+1:]):
                if [nums[i]]+one not in res:
                    res.append([nums[i]]+one)
        return res
        

这样做会更好：

class Solution:
    def permuteUnique(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        if not nums:
            return []
        if len(nums) == 1:
            return [nums]
        res, note = [], []
        for i, num in enumerate(nums):
            if num in note:
                continue
            else:
                note.append(num)
            for one in self.permuteUnique(nums[:i]+nums[i+1:]):
                res.append([num]+one)
        return res

回溯法可以参考leetcode46. 全排列。