文章目录
- 题目
- 代码（9.22 首刷看解析）
题目
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;}
};
