【leetcode刷题】386字典排序

最新推荐文章于 2022-04-21 19:53:03 发布

花粥没有花

最新推荐文章于 2022-04-21 19:53:03 发布

阅读量129

点赞数

分类专栏： leetcode sort

本文链接：https://blog.youkuaiyun.com/weixin_44718349/article/details/103245167

版权

leetcode 同时被 2 个专栏收录

16 篇文章

订阅专栏

sort

2 篇文章

订阅专栏

本文介绍了一种使用递归方法按字典序遍历从1到n的所有整数的算法实现。通过构建列表并从1至9开始，算法会检查每个数字是否在范围内，然后递归地增加每一位数，直到达到指定的最大值n。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

    public List<Integer> lexicalOrder(int n) {
        List<Integer> res = new ArrayList<>();
        for(int i=1;i<10;i++){
            if(i<=n){
                res.add(i);
                add(res,i,n);
            }
            else {
                break;
            }
        }
        return res;
    }
    public void add(List<Integer> res,int startNum,int n){
        startNum *= 10;
        for(int i=0;i<10;i++,startNum++){
            if(startNum<=n){
                res.add(startNum);
                add(res,startNum,n);
            }
            else {
                return;
            }
        }
    }