全排列二 python (leetcode)

本文主要是介绍全排列二 python (leetcode)，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

给定一个可包含重复数字的序列nums,按任意顺序返回所有不重复的全排列。
递归，使用hash 计数去重

代码如下：

class Solution:
    def permuteUnique(self, nums: List[int]) -> List[List[int]]:
        def permute(nums,start,end,res):
            if start == end:
                res.append(nums[:])
                return 
            visit = {i:False for i in nums} # 记录该元素是否来到过start 位置
            for i in range(start,end):
                if not visit[nums[i]]: # 当前位置该元素没有来过
                    visit[nums[i]] = True
                    nums[start],nums[i] = nums[i],nums[start]
                    permute(nums,start+1,end,res)
                    nums[start],nums[i] = nums[i],nums[start]
        res = []
        permute(nums,0,len(nums),res)
        return res
	
					

这篇关于全排列二 python (leetcode)的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！