原题链接
解题思路
用函数栈(递归)用来去完成字典序排序。
解题代码
public class Solution {
public List<Integer> lexicalOrder(int n) {
List<Integer> res = new ArrayList<>();
for (int i = 1;i < 10 ;i++ ) {
lexicalOrder(i,res,n);
}
return res;
}
public void lexicalOrder(int num,List<Integer> res,int n) {
if(num > n) return;
res.add(num);
int t = num * 10;
for(int i = 0;i < 10;i++) {
lexicalOrder(t+i,res,n);
}
}
}