python实现leetcode之47. 全排列 II

解题思路

如果只有一项，排列就是只有一个
否则，将除第一个元素以外的排序，然后将第一个元素插入排列的任意位置产生完整的排列

47. 全排列 II

代码

class Solution:
    def permuteUnique(self, nums: List[int]) -> List[List[int]]:
        first, *rest = nums
        if not rest: return [[first]]
        
        rest_perms = self.permuteUnique(rest)
        perms = []
        for p in rest_perms:
            for i in range(len(p)+1):
                pp = [*p[:i], first, *p[i:]]
                if pp not in perms:
                    perms.append(pp)
        return perms

效果图