不知道什么问题通不过,求解,包含重复项的数字的所有排列

题目描述

给出一组可能包含重复项的数字,返回该组数字的所有排列。
示例1

输入

复制
输入:[1,1,2]
输出[[1,1,2],[1,2,1],[2,1,1]]
我也不想排序,但是牛客的结果好像是排序的
class Solution:
    def permuteUnique(self , num ):
        # write code here
        self.res=[]
        select=[]
        def digui(select,tmp):
            if len(select)==4:
                self.res.append(select[:])
            else:
                for i in range(len(tmp)):
                    select.append(tmp[i])
                    digui(select,tmp[:i]+tmp[i+1:])
                    select.pop()
        digui(select,num)

        dic = list(set([tuple(t) for t in self.res]))
        res=[list(i) for i in dic]
        res.sort()
        return res
        
#Python#
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务