【回溯-中等】46. 全排列

菜菜2022

关注

原创最新推荐文章于 2026-03-28 10:02:38 发布 210 阅读 AI 写同款· GEO 优化 ›

【ESP32】1.编译、烧录、创建工程本文介绍了在VSCode中搭建ESP32开发环境并烧录"Hello World"工程的过程。首先通过串口工具成功下载固件后，解决了OpenOCD报错问题。针对头文件无法识别的问题，修改了c_cpp_properties.json配置文件，调整了编译器路径和IntelliSense模式。文章还详细说明了创建新工程的步骤，包括选择芯片型号和项目模板，并验证了串口打印功能。最后提醒在项目构建时要等待完成，避免文件缺失。整个流程涵盖了环境搭建、代码烧录、调试及新项目创建等关键环节。阅读详情

【题目】
在这里插入图片描述

【代码】
在这里插入图片描述

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        n=len(nums)
        ans=[]
        def dfs(first=0):
            if first==n:
                ans.append(nums[:])
            for i in range(first,n):
                nums[first],nums[i]=nums[i],nums[first]
                dfs(first+1)
                nums[i],nums[first]=nums[first],nums[i]
        dfs()
        return ans

【方法2】
在这里插入图片描述

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        res=[]
        path=[]
        end=len(nums)
        used=[False]*len(nums)
        depth=0
        def dfs(path,depth):
            if depth==len(nums):
                res.append(path[:])
                return
            for index in range(end):
                if used[index]==True:
                    continue
                used[index]=True
                path.append(nums[index])
                dfs(path,depth+1)
                path.pop()
                used[index]=False
        dfs(path,0)
        return res