题目分析:
这个题与【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])) #提交时请删除该行