DAY20：leetcode #47 Permutations II

最新推荐文章于 2025-08-07 17:06:46 发布

原创最新推荐文章于 2025-08-07 17:06:46 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python

算法专栏收录该内容

76 篇文章

订阅专栏

本文介绍了一种算法，用于处理包含重复数字的集合，并返回所有可能的独特排列。通过递归方法实现，避免了重复组合。

Given a collection of numbers that might contain duplicates, return all possible unique permutations.

For example,
[1,1,2] have the following unique permutations:

[
  [1,1,2],
  [1,2,1],
  [2,1,1]
]

Subscribe to see which companies asked this question

import copy
class Solution(object):
    def __init__(self):
        self.result = []
    def handle_permute(self,nums,total):
        if total == []:
            self.result.append(nums)
            return
        else:
            temp = []
            for i in range(len(total)):
                if (nums + [total[i]]) not in temp: 
                    total_temp = copy.deepcopy(total)
                    del total_temp[i]
                    self.handle_permute(nums + [total[i]],total_temp)
                    temp.append(nums + [total[i]])
                
    def permuteUnique(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        self.handle_permute([],nums)
        return self.result

这一道题对重复出现的数字作了限制，解决的思路是，在递归的过程中，如果发现该种组合已经出现过了，则不递归，剪掉这一支