47. 全排列 II

JHC0000002025-12-02 10:13

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

示例 1：

输入：nums = $1,1,2$

输出：

$\[1,1,2$ ,

$1,2,1$ ,

2,1,1\]

示例 2：

输入：nums = $1,2,3$

输出： $\[1,2,3$ , $1,3,2$ , $2,1,3$ , $2,3,1$ , $3,1,2$ , $3,2,1$ ]

提示：

1 <= nums.length <= 8

-10 <= nums $i$ <= 10

题出的跟白给一样，上一个写出来后稍加修改就行了

python 复制代码

class Solution:
    def __init__(self):
        self.recode=  {}

    def merge(self,lis,target):
        res = set()
        for i in lis:
            for j in range(len(i)+1):
                new_i = i[::]
                new_i.insert(j,target)
                res.add(tuple(new_i))
        return [list(i) for i in res]

        


    def permuteUnique(self, nums: List[int]) -> List[List[int]]:
        if len(nums) ==1:
            return [nums]
        res = []
        for ind,v in enumerate(nums[1:],1):
            key = tuple(nums[:ind])
            tp = self.recode.get(key)
            if not tp:
                tp = self.permuteUnique(nums[:ind])
            res = self.merge(tp,v)
        self.recode[tuple(nums)] = res
        return res