leetcode-46 全排列 Python

最新推荐文章于 2024-11-03 20:27:08 发布

Xenonon

最新推荐文章于 2024-11-03 20:27:08 发布

阅读量149

点赞数

文章标签： python 列表算法 leetcode tensorflow

本文链接：https://blog.csdn.net/Xenonon/article/details/105755058

版权

方法一:

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]: 
        return list(itertools.permutations(nums))

方法二：

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]: 
        res = []
        def backtrack(nums, tmp):
            if not nums:
                res.append(tmp)
                return
            for i in range(len(nums)):
                backtrack(nums[:i] + nums[i+1:], tmp + [nums[i]])
        backtrack(nums, [])
        return res

方法三：

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]: 
        def backtrack(first = 0):
            if first == n:
                res.append(nums[:])
            for i in range(first, n):
                nums[first], nums[i] = nums[i], nums[first]
                backtrack(first + 1)
                nums[first], nums[i] = nums[i], nums[first]
            
        n = len(nums)
        res = []
        backtrack()
        return res