LeetCode怎么打印从1到最大的n位数

这篇文章主要介绍LeetCode怎么打印从1到最大的n位数,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!

专注于为中小企业提供网站建设、成都网站设计服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业湖北免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了成百上千企业的稳健成长,帮助中小企业通过网站建设实现规模扩充和转变。

题目:输入数字n,按顺序从1打印到最大的n位十进制数。例如,输入3,则打印1, 2, 3, ..., 999

def printToMaxOfNDigits(n):
    """
    打印1, 2, ..., 99999(n个9)

    可以从1开始然后用大数加法加到n个9,也可以使用递归方法实现
    """
    def helper(idx):
        # 递归出口就是设置完最后一位
        if idx == n - 1:
            for j in range(n):
                if number[j] != '0':
                    break
            if number[j] == '0':
                return
            else:
                print(''.join(number[j:]))
            return
        for k in range(10):
            # 对于每一位都有10个数字可选,设置完当前位之后就递下去设置下一位,设置完n位就打印
            number[idx + 1] = str(k)
            helper(idx + 1)

    if n < 1:
        return
    number = ['0'] * n
    for i in range(10):
        # 对于第1位,有10个数字可选
        number[0] = str(i)
        helper(0)

以上是“LeetCode怎么打印从1到最大的n位数”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注创新互联行业资讯频道!

网站题目:LeetCode怎么打印从1到最大的n位数
网页链接:https://www.cdcxhl.com/article22/gsjgjc.html

成都网站建设公司_创新互联,为您提供服务器托管品牌网站建设自适应网站Google域名注册动态网站

广告

声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联

成都网页设计公司