46. 全排列(中等)(LCR 083)-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_43606146/article/details/135301811

本文介绍了如何使用Python实现LeetCode上的全排列问题，通过递归和回溯的方法，避免元素重复，生成给定数组的所有可能排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode.cn/problems/permutations/

给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。

示例 1：
输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        # 难度：☆☆☆
        # 标签：回溯
        # 排列：元素无重不可复选
        # from copy import deepcopy
        # path, result, n = [], [], len(nums)  # 子集组合排列回溯三剑客
        # used = [0] * n  # 排列专属

        # def backtrack(start):
        #     if len(path) == n:  # 到达叶子节点，收割结果
        #         result.append(deepcopy(path))  # result.append(path[:])
        #         return
        #     # for循环横向遍历
        #     for i in range(n):  # 排列的range里只有n，子集和组合是(start, n)
        #         if used[i] == 1:
        #             continue       
        #         # 做选择
        #         used[i] = 1
        #         path.append(nums[i])
        #         # 递归，纵向遍历，进入下一层回溯
        #         # 每层遍历都是从start开始
        #         backtrack(i)
        #         # backtrack(start)
        #         # 取消选择
        #         used[i] = 0
        #         path.pop()
        # backtrack(0)
        # return result

        # 不使用used
        from copy import deepcopy
        path, result, n = [], [], len(nums)
        def backtrack(start):
            if len(path) == n:
                result.append(path[:])
                return
            for i in range(n):
                if nums[i] in path:
                    continue
                path.append(nums[i])
                backtrack(nums[i])
                path.pop()
        backtrack(0)
        return result