python写算法题：leetcode: 47. Permutations II

最新推荐文章于 2020-08-11 10:13:49 发布

激荡数十年

最新推荐文章于 2020-08-11 10:13:49 发布

阅读量170

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 python

本文链接：https://blog.youkuaiyun.com/lzf_china/article/details/89816394

算法同时被 2 个专栏收录

158 篇文章

订阅专栏

python

115 篇文章

订阅专栏

该博客主要讲述用Python解决LeetCode 47. Permutations II算法题，涉及算法相关内容，属于信息技术领域。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution(object):
    def permuteUnique(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        ret=[nums,]
        redup=set()
        redup.add(tuple(nums))
        for i in xrange(len(nums)-1):
            for r in ret[:]:
                for j in xrange(i+1,len(nums)):
                    newr=r[:]
                    newr[i],newr[j]=newr[j],newr[i]
                    if tuple(newr) not in redup:
                        redup.add(tuple(newr))
                        ret.append(newr)
        return ret