Leetcode47全排列ii

47全排列II.md

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

示例:

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

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/permutations-ii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

Solution 1

执行用时：112 ms
内存消耗：13.9 MB
思路：递归求解

import copy

class Solution:
    def permuteUnique(self, nums: [int]) -> [[int]]:
        def recursivePermut(nums):
            if len(nums) == 1:
                return [nums]
            temp = recursivePermut(nums[1:])
            result = []
            for i in range(len(nums)):
                t = copy.deepcopy(temp)
                for line in t:
                    try:
                        pos = line.index(nums[0])
                        if (pos < i):
                            continue
                    except:
                        pass
                    line.insert(i, nums[0])
                    result.append(line)
            return result
        nums.sort()
        return recursivePermut(nums)