题目 题目描述 输入数字 n，按顺序打印出 从 1 到最大的 n 位十进制数 。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。
示例1
输入 ：n = 1输出 ：[1,2,3,4,5,6,7,8,9]
说明：
题解 直接输出
start=1, end=$10^n - 1$。
时间复杂度 ：O($10^n$)，生成长度为$10^n$的列表；空间复杂度 ：O(1)
class Solution : def printNumbers (self, n: int ) -> List [int ]: res = [] for i in range (1 , 10 ** n): res.append(i) return res
利用Python特性，range()可生成所需序列，list()将序列转为列表返回。
class Solution : def printNumbers (self, n: int ) -> List [int ]: return list (range (1 , 10 ** n))
大数打印 (引用Krahets )
DFS 生成全排列：先固定高位，递归搜索所有低位数字，当个位数字被固定时，则添加数字的字符串。
[例]：当n=2时，即数字范围为1-99，先固定十位0-9，按顺序依次递归搜索；固定个位0-9时，终止递归并产生数字的字符串。
根据上述方法，可初步编写全排列代码：
class Solution : def printNumbers (self, n: int ) -> [int ]: def dfs (x ): if x == n: res.append('' .join(num)) return for i in range (10 ): num[x] = str (i) dfs(x + 1 ) num = ['0' ] * n res = [] dfs(0 ) return ',' .join(res)
在此方法下，各数字字符串被逗号隔开，共同组成长字符串。返回的数字集字符串如下所示：
输入：n = 1 输出："0,1,2,3,4,5,6,7,8,9" 输入：n = 2 输出："00,01,02,...,10,11,12,...,97,98,99" 输入：n = 3 输出："000,001,002,...,100,101,102,...,997,998,999"
观察可知，当前的生成方法仍有以下问题：1)数字前有多余0; 2)从0开始生成列表。解决方法如下：
删除高位多余的0 : 1）定义字符串左边界，以保证添加的数字字符串 num[start:] 中无高位多余的0; 2)更新左边界start，当输出数字是9时，则下个数字需要进位，此时左边界 start 需要减1，即高位多余的0减少一个。列表从1开始 : 在以上方法基础上，只需在添加数字字符串前判断其是否为 “0”。
时间复杂度 ：O($10^n$)空间复杂度 ：O($10^n$)，递归占用O(logn)额外空间。
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 .count_nine: self .start -= 1 return for i in range (10 ): if i == 9 : self .count_nine += 1 num[x] = str (i) dfs(x + 1 ) self .count_nine -= 1 num, res = ['0' ] * n, [] self .count_nine = 0 self .start = n - 1 dfs(0 ) return res
