LeetCode–列印從1到最大的n位數
博客說明
文章所涉及的資料來自互聯網整理和個人總結，意在于個人學習和經驗匯總，如有什么地方侵權，請聯系本人洗掉，謝謝！
介紹
劍指 Offer 17. 列印從1到最大的n位數
題目
輸入數字 n，按順序列印出從 1 到最大的 n 位十進制數，比如輸入 3，則列印出 1、2、3 一直到最大的 3 位數 999，
示例 1:
輸入: n = 1
輸出: [1,2,3,4,5,6,7,8,9]
說明：
用回傳一個整數串列來代替列印
n 為正整數
代碼
class Solution {
public int[] printNumbers(int n) {
int num = (int)Math.pow(10,n) - 1;
int[] res = new int[num];
for(int i = 0; i < num; i++){
res[i] = i+1;
}
return res;
}
}
大數列印
class Solution {
int[] res;
int nine = 0, count = 0, start, n;
char[] num, loop = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9'};
public int[] printNumbers(int n) {
this.n = n;
res = new int[(int)Math.pow(10, n) - 1];
num = new char[n];
start = n - 1;
dfs(0);
return res;
}
void dfs(int x) {
if(x == n) {
String s = String.valueOf(num).substring(start);
if(!s.equals("0")) res[count++] = Integer.parseInt(s);
if(n - start == nine) start--;
return;
}
for(char i : loop) {
if(i == '9') nine++;
num[x] = i;
dfs(x + 1);
}
nine--;
}
}
感謝
Leetcode
以及勤勞的自己，個人博客，GitHub
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/3004.html
標籤：Java
上一篇：8成以上的java執行緒狀態圖都畫錯了，看看這個-圖解java并發第二篇
下一篇：記憶體優化實戰