全排列demo

hr_net

于 2022-10-08 20:21:45 发布

阅读量167

点赞数

分类专栏： Leetcode 刷题文章标签： python leetcode

本文链接：https://blog.csdn.net/qq_38742161/article/details/127215557

版权

Leetcode 刷题专栏收录该内容

36 篇文章 0 订阅

订阅专栏

从0到10^n - 1全排列。

class Solution:
    def printNumbers(self, n: int) -> List[int]:
        res = [] #记录全排列结果
        nums = [] #记录单次排列结果
        idx = 0 #记录单次排列位置
        
        def dfs(idx):
            if idx == n:#判断终止条件，加入res结果
                res.append(int("".join(nums)))
                return #终止搜索
            
            #搜索空间
            for i in range(10):
                #搜索结果生效进nums
                nums.append(str(i))
                #开启下个位置搜索
                dfs(idx+1)
                #退栈/列表
                nums.pop(-1)
        dfs(idx)
        return res