LeetCode 46.全排列 Python 3 回溯算法

最新推荐文章于 2025-11-25 11:31:36 发布

原创最新推荐文章于 2025-11-25 11:31:36 发布 · 808 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #职场和发展 #python

Leetcode 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一道经典的回溯算法题目，并提供了详细的Python代码实现。通过递归与遍历的方法逐步构建解空间树，最终得到所有可能的排列组合。

这道题是一道很经典的回溯算法题，先来看看代码：

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

这道题目，主要通过不断遍历并递归一步步接近答案