【LeetCode】47. Permutations II 解题报告（Python）

题目分析：

这个题与【LeetCode】46. Permutations是一样的，它是上一题的升级版，上一题没有重复元素，这一题等于要先判断一下是否重复再进入递归。

测试代码：

class Solution:
    def permuteUnique(self, nums):
        #递归函数
        def dfs(arr, point, length):
            #交换点是最后那么已完成当前排列
            if point == length - 1:
                #将结果加如res，使用list(arr)产生新的list不然arr后续还会变化
                res.append(list(arr))
            else:
                for i in range(point, length):
                    #i与point交换
                    arr[i], arr[point] = arr[point], arr[i]
                    #判断当前组合不在已有结果中进入递归
                    if arr not in res:
                        dfs(arr, point + 1, length)
                    #递归完成i与point交换回来
                    arr[i], arr[point] = arr[point], arr[i]
        res = []
        dfs(nums, 0, len(nums))
        return res

print(Solution().permuteUnique([1,1,2]))    #提交时请删除该行

参考博客