牛客-剑指offer系列题解:打印从1到最大的n位数

记录刷题的过程。牛客和力扣中都有相关题目，此篇博客是力扣的题目描述。该系列默认采用python语言。

1、问题描述：

2、数据结构：
数组

3、题解：

class Solution:
    def printNumbers(self, n: int) -> List[int]:

        return list(range(1, 10**n))

递归，转化为字符串去解

class Solution:
    def __init__(self):
        self.result = []  # 用来保存结果

    def printNumbers(self, n: int) -> List[int]:
        if n <= 0:
            return []
        number = ["0"] * n
        number[-1] = "1"
        for i in range(0, 10):
            number[0] = chr(ord("0") + i)  # ord 是将一个字符转换成 ASCII 码，chr 是将一个 ASCII 码转换成一个数字
            self.Print1ToMaxOfDigitsRecursively(number, n, 0)
        return (self.result[1:])

    def Print1ToMaxOfDigitsRecursively(self, number, length, index):
        if index == length - 1:
            # self.PrintNumberNormal(number)
            self.result.append(int("".join(number)))
            return

        for i in range(10):
            number[index + 1] = chr(ord("0") + i)
            self.Print1ToMaxOfDigitsRecursively(number, length, index + 1)