打印从1到最大的n位数
题目描述
输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999
class Solution:
def printNumbers(self, n: int) -> List[int]:
ret = []
def dfs(x):
if x == n:
num = ''.join(nums[self.start:])
if num != '0': ret.append(int(num))
if n - self.start == self.nine: self.start -= 1
return
for i in range(10):
if i == 9: self.nine += 1
nums[x] = str(i)
dfs(x+1)
self.nine -= 1
nums = ['0']*n
self.start = n - 1
self.nine = 0
dfs(0)
return ret