LeetCode-46-Permutations 暴力递归

最新推荐文章于 2021-11-21 19:42:27 发布

qdbszsj

最新推荐文章于 2021-11-21 19:42:27 发布

阅读量251

点赞数 1

分类专栏： Leetcode

本文链接：https://blog.csdn.net/qdbszsj/article/details/78005060

版权

Leetcode 专栏收录该内容

100 篇文章 1 订阅

订阅专栏

class Solution(object):
    def permute(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        Len=len(nums)
        if Len==0:return []
        if Len==1:return [nums]
        if Len==2:return [[nums[0],nums[1]],[nums[1],nums[0]]]
        ans=[]
        
        for i in range(0,Len):
            curC=nums[i]
            nextS=nums[:i]
            nextS.extend(nums[i+1:])
            returnS=self.permute(nextS)
            for j in returnS:
                curList=[curC]
                curList.extend(j)
                ans.append(curList)
        return ans