美文网首页
leetcode 46. 全排列

leetcode 46. 全排列

作者: 七齐起器 | 来源:发表于2021-04-28 14:31 被阅读0次
class Solution(object):
    def permute(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        rList=[]
        if len(nums)==0:return []
        if len(nums)==1:return [nums]
        if len(nums)==2:return [nums,nums[::-1]]

        for j in range(0,len(nums)):
            n1=nums[:]
            del n1[j]
            for i in self.permute(n1):
                rList.append([nums[j]]+i)
        # print rList
        return rList

相关文章

网友评论

      本文标题:leetcode 46. 全排列

      本文链接:https://www.haomeiwen.com/subject/ykyvrltx.html