芜湖市网站建设,北京网站建设兴田德润官网多少,html网站编辑器,建立拼音剑指 Offer 17. 打印从1到最大的n位数
dfs函数只输出n位数的情况#xff0c;相比于让一个函数输出1到最大的n位数可以大大简化。
小技巧#xff1a;控制循环开始的起点。
class Solution {ListInteger res new ArrayList();public int[] printNumbers(in…剑指 Offer 17. 打印从1到最大的n位数
dfs函数只输出n位数的情况相比于让一个函数输出1到最大的n位数可以大大简化。
小技巧控制循环开始的起点。
class Solution {ListInteger res new ArrayList();public int[] printNumbers(int n) {for(int i 1; i n; i){dfs(i, );}return res.stream().mapToInt(x - x).toArray();}void dfs(int n, String num){if(num.length() n){res.add(Integer.valueOf(num));return;}int start num.length() 0 ? 1 : 0;for(int i start; i 9; i){dfs(n, num i);}}
}
