【LeetCode】46. 全排列

最新推荐文章于 2024-03-11 08:30:00 发布

Firework_han

最新推荐文章于 2024-03-11 08:30:00 发布

阅读量127

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_42247922/article/details/104420634

版权

LeetCode 专栏收录该内容

128 篇文章 1 订阅

订阅专栏

题目描述（中等难度）

在这里插入图片描述

解题思路

回溯法

python 代码

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        res = []
        trace = []
        visit = [0]*len(nums)
        self.backtrace(nums,trace,res,visit)
        return res
    
    def backtrace(self,nums,trace,res,visit):
        if len(trace)==len(nums):
            res.append(trace[:])
            return
        
        for i in range(len(nums)):
            if visit[i] == 1:
                continue
            visit[i] = 1
            trace.append(nums[i])
            self.backtrace(nums,trace,res,visit)
            trace.pop()
            visit[i] = 0

s = Solution()
result = s.permute([1,2,3])
print(result)  #