【LeetCode】剑指 Offer 17. 打印从1到最大的n位数

文章目录

【LeetCode】剑指 Offer 17. 打印从1到最大的n位数
一、大数

一、大数

将 1~9 加入队列
对队列中所有元素按队列顺序取出，并加入答案。同时，若提取的字符串长度小于 n，那么就在它的末尾补充 0~9，依次加入队列
重复步骤 2，直至队列为空，返回答案

class Solution{public int[] printNumbers(int n){int[] arr = new int[(int)Math.pow(10,n) - 1];   //算出数组长度Queue<String> q = new LinkedList<>();//将 1~9 加入队列for(int i = 1; i <= 9; i++){q.offer(String.valueOf(i));}int index = 0;String str;while(!q.isEmpty()){for(int i = 0; i < 9; i++){//将队列中的元素依次取出并加入答案str = q.poll();arr[index++] = Integer.parseInt(str);//若当前元素长度不够 n，则在末尾补充 0 ~ 9，继续加入队列if(str.length() < n){for(int j = 0; j <= 9; j++){q.offer(str + j);}}}}return arr;}
}

时间复杂度为 O(10^n)
空间复杂度为 O(1)

【LeetCode】剑指 Offer 17. 打印从1到最大的n位数相关推荐

【剑指 Offe】剑指 Offer 17. 打印从1到最大的n位数
目录标题算法汇总题目关键点代码 1.解体方法思路代码时间和空间复杂度 2.解题方法,如暴力法思路代码时间和空间复杂度算法汇总以下是所有算法汇总,包括GitHub源码地址链接:力 ...
剑指 Offer 17. 打印从1到最大的n位数
文章目录解法1:回溯 https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/ 难度:简单输入数字 ...
力扣剑指 Offer 17. 打印从1到最大的n位数
题目描述输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数.比如输入 3,则打印出 1.2.3 一直到最大的 3 位数 999. 示例示例 1:输入: n = 1 输出: [1,2,3,4 ...
【算法】剑指 Offer 17. 打印从1到最大的n位数
文章目录 1.概述 2. 代码 2.1 自研 2.2 系统参数 2.3 大数 1.概述输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数.比如输入 3,则打印出 1.2.3 一直到最大的 3 ...
剑指Offer：打印从1到最大的n位数
题目:输入数值n,按顺序打印从1到最大的n位数,例如输入n=3,则从1,2,3,一直打印到999 陷阱:若使用循环遍历 1- 999...9 并依次输出,当位数n过大时,无论将其存入int或long或 ...
leetcode 打印_剑指 Offer 总结 - leetcode 剑指offer系列
剑指 Offer 系列完结撒花!! 本篇文章是对整个系列的精华总结, 对系列的每篇文章进行了分类, 并用一句话概括每道题的思路, 方便大家理解和记忆, 当然也包含原文完整链接供大家参考总的来说, 写 ...
leetcode 打印_剑指 Offer 32 - III 从上到下打印二叉树 III - leetcode 剑指offer
题目难度: 中等原题链接今天继续更新剑指 offer 系列, 这道题相比昨天那道题多了个每层打印方向不同的需求, 聪明的你想到应该如何实现了吗? 老样子晚上 6 点 45 分准时更新公众号每日精 ...
【LeetCode 剑指offer刷题】矩阵题1：4 有序矩阵中的查找（ 74. Search a 2D Matrix ）（系列）...
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 74. Search a 2D Matrix Write an efficient algorithm that s ...
Leetcode剑指offer（五）
Leetcode剑指offer 31从上到下打印二叉树 II(32-2.Easy) 1)题目要求 2)我的解法 3)其他解法 4)自己的优化代码 5)学到的东西 32.从上到下打印二叉树 III(32 ...

【LeetCode】剑指 Offer 17. 打印从1到最大的n位数

【LeetCode】剑指 Offer 17. 打印从1到最大的n位数

文章目录

一、大数

【LeetCode】剑指 Offer 17. 打印从1到最大的n位数相关推荐

最新文章

热门文章