Leetcode 386. 字典序排数

文章目录

  • 题目
  • 代码(9.22 首刷看解析)

题目

Leetcode 386. 字典序排数_第1张图片
Leetcode 386. 字典序排数

代码(9.22 首刷看解析)

迭代DFS

class Solution {
public:
    vector<int> lexicalOrder(int n) {
        vector<int> ret(n);
        int number = 1;
        for(int i = 0; i < n; i++) {
            ret[i] = number;
            if(number*10 <= n) {
                number *= 10;
            } else {
                while(number % 10 == 9 || number + 1 > n) {
                    number /= 10;
                }
                number++;
            }
        }
        return ret;
    }
};

你可能感兴趣的:(Leetcode专栏,leetcode,深度优先,算法)