题解 | #打印从1到最大的n位数#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param n int整型 最大位数
# @return int整型一维数组
#
class Solution:
    def printNumbers(self , n: int) -> List[int]:
        res = []
        for i in range(1,10**n):
            res.append(i)
        return res

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param n int整型 最大位数
# @return int整型一维数组
#
class Solution:
    def printNumbers(self , n: int) -> List[int]:
        l = [0] * n

        res = []
        
        def printrecursive(list_l,length,index):
            str_k = ''
            if index == length-1:
                for k in list_l:
                    str_k += str(k)
                if int(str_k) != 0:
                    res.append(int(str_k))
                return 
            for i in range(10):
                list_l[index+1] = i
                printrecursive(list_l, length, index+1)
        for j in range(10):
            l[0] = j
            printrecursive(l,n,0)
        return res