剑指 Offer 17. 打印从1到最大的n位数

最新推荐文章于 2024-09-16 06:54:08 发布

longying1999

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量35

点赞数

分类专栏： Leetcode 文章标签：深度优先 leetcode 算法

本文链接：https://blog.csdn.net/longying1999/article/details/129391225

版权

Leetcode 专栏收录该内容

56 篇文章 0 订阅

订阅专栏

题目描述

方法

1. 数值遍历

class Solution:
    def printNumbers(self, n: int) -> List[int]:
        edge = int(math.pow(10,n))
        list = []
        for i in range(1, edge):
            list.append(i)

        return list

2. 考虑大数，字符串

class Solution:
    def printNumbers(self, n: int) -> [int]:
        def dfs(x):
            if x == n:
                s = ''.join(num[self.start:])
                if s != '0': res.append(int(s))
                if n - self.start == self.nine: self.start -= 1
                return
            for i in range(10):
                if i == 9: self.nine += 1
                num[x] = str(i)
                dfs(x + 1)
            self.nine -= 1
        
        num, res = ['0'] * n, []
        self.nine = 0
        self.start = n - 1
        dfs(0)
        return res