Python | Leetcode Python题解之第46题全排列

Mopes__

于 2024-04-23 09:37:51 发布

阅读量553

点赞数 18

分类专栏：分享文章标签： Python Leetcode 题解

本文链接：https://blog.csdn.net/Mopes__/article/details/138109481

版权

分享专栏收录该内容

487 篇文章 5 订阅

订阅专栏

该篇文章详细介绍了如何使用回溯法（backtracking）在Solution类的permute方法中解决整数数组的全排列问题，通过递归和动态维护数组元素来生成所有可能的排列组合。

摘要由CSDN通过智能技术生成

题目：

题解：

class Solution:
    def permute(self, nums):
        """
        :type nums: List[int]
        :rtype: 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