力扣-46 全排列

最新推荐文章于 2024-03-07 16:32:32 发布

想念@思恋

最新推荐文章于 2024-03-07 16:32:32 发布

阅读量163

点赞数

CC 4.0 BY-SA版权

分类专栏： python编程 leetcode

本文链接：https://blog.youkuaiyun.com/tailonh/article/details/116807551

python编程同时被 2 个专栏收录

139 篇文章

订阅专栏

leetcode

24 篇文章

订阅专栏

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:

        self.res = []
        choice = nums[:]
        # print(choice)
        self.drawback(0, nums[:], choice)
        return self.res

    def drawback(self, i, nums, choice):   # 确定第i位的位置
        if i == len(nums):
            self.res.append(nums)
            return
        
        for n in choice:       			   # 第i个位置的选择有len(nums)种
            nums[i] = n
            check = choice[:]
            check.remove(n)
            # print(check)
            self.drawback(i+1, nums[:], check[:])
            nums[i] = 1
        return