剑指Offer - 面试题17. 打印从1到最大的n位数
1. 题目
输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。
示例 1:
输入: n = 1
输出: [1,2,3,4,5,6,7,8,9]说明:
用返回一个整数列表来代替打印
n 为正整数
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
- 计算有多少个数,
9,90+9,900+90+9,。。。
class Solution {public:vector<int> printNumbers(int n) {int i=1, N = 0, base = 9;while(i <= n){N += base;base *= 10;i++;}vector<int> ans(N);for(i = 0; i < N; i++)ans[i] = i+1;return ans;}
};
剑指Offer - 面试题17. 打印从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, ...
- 剑指offer面试题17. 打印从1到最大的n位数
题目描述 输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数.比如输入 3,则打印出 1.2.3 一直到最大的 3 位数 999. 思路 详见链接 代码 class Solution:def ...
- 剑指offer——面试题17:合并两个排序的链表
剑指offer--面试题17:合并两个排序的链表 Solution1: 不要犯低级错误... /* struct ListNode {int val;struct ListNode *next;Lis ...
- [剑指offer]面试题17:合并两个排序的链表
面试题17:合并两个排序的链表 题目:输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的.例如输入图3.7中的链表1和链表2,则合并之后的升序链表如链表3所示.链表结点定义如 ...
- 剑指offer面试题[12]-打印1到最大的n位数
题目描述: 给定一个数字N,打印从1到最大的N位数. 输入: 每个输入文件仅包含一组测试样例. 对于每个测试案例,输入一个数字N(1<=N<=5). 输出: 对应每个测试案例,依次打印从1 ...
- 剑指offer面试题[17]-合并两个排序的链表
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. 常考题: 假设两个链表如下: 链表1: 1 -> 3 -> 5 -> ...
- (补充)【打印1到最大的n位数】剑指offer——面试题12:打印1到最大的n位数
剑指offer--面试题12:打印1到最大的n位数 此题在牛客网上没有OnlineJudge,在此补充两种做法. 参考网址:https://blog.csdn.net/yanxiaolx/articl ...
- 剑指offer——面试题61:按之字形顺序打印二叉树
剑指offer--面试题61:按之字形顺序打印二叉树 Solution1: 基于上一题的解法,缺点:效率低下! /* struct TreeNode {int val;struct TreeNode ...
- 剑指offer——面试题60:把二叉树打印成多行
剑指offer--面试题60:把二叉树打印成多行 Solution1: 20180911重做.经典题目.牢记做法! /* struct TreeNode {int val;struct TreeNod ...
最新文章
- 第一次作业:阅读优秀博文谈感想
- 用c语言编程实现strcpy,用c语言.模拟实现strcpy,strcat,strcat,memcpy,memmove
- 在 C 中引用汇编语言定义的 .globl 变量
- Python 揭秘斐波那契定律,如何帮助码农分析股票?| 技术头条
- 论文阅读:Natural Language Processing Advancements By Deep Learning: A Survey
- 通过git命令将本地代码文件推送至github
- ORB-SLAM2-建立双目稠密点云(一)
- Linux jar包 后台运行
- 2015年,我们一起经历的IT安全事件
- marathon 测试
- python小游戏,植物大战僵尸,免费源代码分享,少儿编程体验项目,项目注释详细,可更改游戏参数,关注私聊“关注即送植物大战僵尸源代码”即可免费获得
- 【演化(进化)算法】遗传算法原理及python实现
- 华为重启交换机命令_华为交换机常用命令
- matplotlib绘图实现中文宋体和英文Times New Roman
- 火狐浏览器代理设置:
- (姊妹仨)BlazePalm: 先检手掌再检骨架,虚拟合成数据助力 2.5D 信息输出
- 元气骑士+蒲公英联机平台联机教程
- 交易所步入「后FTX 时代」,WEEX唯客等后发新秀拉开补位战?
- windows10、windows11无法连接到打印机,错误代码0x0000011b,不删 KB5005565更新的解决办法,亲测可行
- NKN双周报 2020年5月1日至2020年5月15日