输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。
——————————————
解题思路:使用深度优先遍历,从第一位开始,每次选择一个数,然后跳到下一位选择一个数,当数的位数和题目要求一样同时其值大于0时,记录到列表中,然后返回到上一步。不断递归,得到最后的结果。
class Solution:
def printNumbers(self, n: int) -> List[int]:
if n<1:
return []
nums = []
def func(n,strs): # dfs
if len(strs)==n: # 如果数的位数达到题目要求
if int(strs)!=0: # 同时该值不能为零
nums.append(int(strs)) # 加入到列表中
return # 返回上一步
for i in range(10): # 每一轮选择一个0-9之间的数
s = strs + str(i)
func(n,s) # 跳到下一步
for i in range(10):
s = str(i)
func(n,s)
return nums