47. Permutations II刷题笔记

waiting不是违停

于 2022-05-12 10:51:24 发布

阅读量81

点赞数

分类专栏： LeetCode Python刷题文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/weixin_44737922/article/details/124726575

版权

LeetCode Python刷题专栏收录该内容

221 篇文章 1 订阅

订阅专栏

该博客介绍了一种使用回溯算法来找出整数列表的不重复排列的方法。通过Python实现，利用Counter来跟踪每个数字出现的次数，避免重复。在回溯过程中，当路径长度等于输入列表长度时，将路径添加到结果中。同时，博客还展示了如何递归地遍历所有可能的解决方案并排除重复。

摘要由CSDN通过智能技术生成

用回溯算法解决，其中不重复用Counter处理

from collections import Counter
class Solution:
    def permuteUnique(self, nums: List[int]) -> List[List[int]]:
        res = []
        
        n = len(nums)

        def backtrack(path, counter):
            if len(path) == n:
                res.append(path[:])
                
            for x in counter:
                if counter[x]>0:
                    counter[x] -= 1
                    path.append(x)
                    backtrack(path,counter)
                    path.pop()
                    counter[x] += 1


        backtrack([], Counter(nums))
        return res