LeetCode - 386 字典序排数

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

三岁就很萌@D

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

阅读量449

点赞数

分类专栏： leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_44822951/article/details/122586726

版权

leetcode 专栏收录该内容

151 篇文章 1 订阅

订阅专栏

在这里插入图片描述
DFS

class Solution {
    List<Integer> ans = new ArrayList<Integer>();
    int target = 0;//目标
    public List<Integer> lexicalOrder(int n) {
       target = n;
       for(int i = 1;i<=9;i++){
          dfs(i);
       }
       return ans;
    }
    public boolean dfs(int num){
        //int num = Integer.parseInt(s);
        if(num > target)
            return  false;
        ans.add(num);
        for(int i=num*10;i<=(num*10+9);i++)
        {
            boolean flag = dfs(i);
            if(flag == false)
               break;
        }    
        return true;      
    }
}

迭代

class Solution {
    public List<Integer> lexicalOrder(int n) {
        List<Integer> ans = new ArrayList<Integer>();
        int num = 1;
        while(ans.size() < n)
        {
            while(num <= n)
            {
                ans.add(num);
                num *= 10;
            }
            while((num % 10 == 9) || num > n)
              num = num/10;
            num +=1;
        }
        return ans;
    }
}