【lc刷题】47 全排列 II(排列组合)_Day26(85/300)

最新推荐文章于 2024-07-14 23:58:08 发布

Loewi大湿

最新推荐文章于 2024-07-14 23:58:08 发布

阅读量205

点赞数 1

分类专栏： Leetcode 文章标签： leetcode python 刷题

本文链接：https://blog.csdn.net/weixin_42317507/article/details/90769229

版权

Leetcode 专栏收录该内容

144 篇文章 0 订阅

订阅专栏

85/300

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

示例:

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

在这里插入图片描述
46 全排列的升级版
类似：
78 子集
 90 子集 II

class Solution:
    def permuteUnique(self, nums: List[int]) -> List[List[int]]:
        if len(nums) <= 1: return [nums]
        
        lst= []
        
        for i, n in enumerate(nums):
            _part = nums[:i]+nums[i+1:]
            for m in self.permuteUnique(_part):
                x = [n]+m
                if not x in lst:
                    lst.append(x)
                
                
        return lst