47.py

#!/usr/bin/python
# -*- coding: utf-8 -*-

# Author: Yu Zhou
# Youtube: https://youtu.be/imLl2s9Ujis

# 46. Permutations
# 这道题改动了3点
# 1. 把数组变成了sorted，因为我们要对index前后的数进行处理
# 2. 当前数如果和之前的一样 以及
# 3. 之前的值已经进行递归了话， 我们跳过当前的值。


classSolution(object):
defpermuteUnique(self, nums):
"""
 :type nums: List[int]
 :rtype: List[List[int]]
 """
self.res= []
self.used= [False] *len(nums)

defdfs(nums, temp):
iflen(temp) ==len(nums):
self.res.append(temp[:])

foriinxrange(len(nums)):
ifself.used[i]: continue

ifi>0andnums[i] ==nums[i-1] andself.used[i-1]: continue
self.used[i] =True
temp.append(nums[i])
dfs(nums, temp)
self.used[i] =False
temp.pop()
dfs(sorted(nums), [])
returnself.res