LeetCode(力扣)46. 全排列Python

最新推荐文章于 2024-05-28 17:07:00 发布

板砖大的砖头

最新推荐文章于 2024-05-28 17:07:00 发布

阅读量504

点赞数 1

分类专栏： Python刷题记录文章标签： leetcode python 算法职场和发展

本文链接：https://blog.csdn.net/qq_44953660/article/details/132767803

版权

Python刷题记录专栏收录该内容

54 篇文章 0 订阅

订阅专栏

LeetCode46. 全排列

- 题目链接
- 代码

题目链接

https://leetcode.cn/problems/permutations/
在这里插入图片描述

代码

class Solution:
    def backtracking(self, nums, result, path, used):
        if len(path) == len(nums):
            result.append(path[:])
        
        for i in range(len(nums)):
            if used[i]:
                continue
            path.append(nums[i])
            used[i] = True
            self.backtracking(nums, result, path, used)
            path.pop()
            used[i] = False
    def permute(self, nums: List[int]) -> List[List[int]]:
        result = []
        self.backtracking(nums, result, [], [False] * len(nums))
        return result