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

输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。

思路1：（不考虑大数问题）

class Solution:
    def printNumbers(self, n: int) -> List[int]:
        return [i for i in range(1, 10**n, 1)]

思路2：（考虑大数问题）

class Solution:
    def printNumbers(self, n: int) -> List[int]:
        def dfs(x):
            if x == n:  # 如果等于最高n位
                temp = ''.join(dem).lstrip('0')  # 合并字符串加入temp，同时去掉左侧0
                if temp:  # 如果temp不为空
                    res.append(int(temp))  # int强制转化类型放入res中
                return 

            for i in range(10):
                dem[x] = str(i)  # dem用字符串表示数值的每一位
                dfs(x+1)  # 递归下一位

        res = []
        dem = ['0']*n
        dfs(0)
        return res