class Solution {
public List<Integer> lexicalOrder(int n) {
List<Integer> ans = new ArrayList();
for(int i = 1; i<=9 ;i++){
dfs(i,n,ans);
}
return ans;
}
public void dfs(int i , int n , List<Integer> ans){
if(i > n){
return;
}
ans.add(i);
for(int j = 0 ; j <= 9 ; j++){
dfs(i*10+j,n,ans);
}
}
}
【字典序】386. 字典序排数
最新推荐文章于 2024-07-13 22:56:10 发布