【力扣TOP100】全排列

最新推荐文章于 2024-10-14 18:52:56 发布

qq_42632840

最新推荐文章于 2024-10-14 18:52:56 发布

阅读量1.7k

点赞数 2

文章标签： leetcode python 算法

本文链接：https://blog.csdn.net/qq_42632840/article/details/136847815

版权

题目要求：
在这里插入图片描述
思路：
可使用递归的方式。permute(nums)=对permute(nums[0:len(nums)-1])的每一个元素，尝试添加元素nums[len(nums)-1]

代码：

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        l=len(nums)
        if l==1:
            return [nums]
        t=self.permute(nums[0:l-1])
        ans=[]
        for v in t:
            for j in range(l-1):
                tt=v[0:j]+[nums[l-1]]+v[j:l-1]
                ans.append(tt)
            ans.append(v+[nums[l-1]])
        return ans