46. Permutations刷题笔记

最新推荐文章于 2024-09-24 08:39:28 发布

waiting不是违停

最新推荐文章于 2024-09-24 08:39:28 发布

阅读量79

点赞数

分类专栏： LeetCode Python刷题

本文链接：https://blog.csdn.net/weixin_44737922/article/details/124705485

版权

leetcode 算法 python

LeetCode Python刷题专栏收录该内容

221 篇文章 1 订阅

订阅专栏

用回溯写了个全排列算法

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        res = []
        path = []
        n = len(nums)

        def backtrack(path, num):
            if not num:
                res.append(path)
                return
            for i in range(len(num)):
                backtrack(path+[num[i]], num[:i] + num[i + 1:])


        backtrack(path, nums)
        return res