LeetCode 47. 全排列 II缩略图

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

LeetCode 47. 全排列 II插图
OpenCV步步精深-可心科创工作室

思路:

直接调用库。

python3实现:

import itertools
class Solution:
    def permuteUnique(self, nums: List[int]) -> List[List[int]]:
        result = []
        for i in itertools.permutations(nums, len(nums)):  
            if list(i) not in result:
                result.append(list(i))
        return result
LeetCode 47. 全排列 II插图1
OpenCV步步精深-可心科创工作室

更多干货见 OpenCV步步精深

作者 admin

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注