【重点】【大数算法】剑指offer——面试题12：打印1到最大的n位数

Allenlzcoder Allenlzcoder 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 600+累计阅读 654平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄10年
关注
原创 2025-05-20 00:43:59 654 阅读 AI 写同款· GEO 优化 ›
力扣排序刷题指南：从基础到高频面试题解析 排序算法是计算机科学的核心基础，涉及时间复杂度、空间复杂度等关键概念。通过分治、递归等技术实现的高效排序（如快速排序、归并排序）在工程实践中广泛应用，尤其在数据处理和算法面试中至关重要。力扣（LeetCode）平台上超过300道排序相关题目，包括数组排序、TopK问题等高频面试题型。掌握这些算法不仅能提升代码能力，还能培养解决问题的核心思维。本文结合常见排序算法对比和力扣真题，详解如何通过系统训练（如10天集中刷题计划）快速掌握排序技巧，并应用于实际开发场景。 阅读详情

直接转链接：https://blog.youkuaiyun.com/Allenlzcoder/article/details/134702009

收录于
剑指offer题目笔记

当前文章被收录于：

剑指offer题目笔记
80 篇文章 1 人学习
订阅专栏 查看详情
标签
#剑指offer——面试题12：打印1到最大的n位数 #数字全排列递归版
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
百度2016研发工程师笔试题解析：C/C++基础与算法考点全拆解 在研发工程师的求职考核中，计算机基础能力始终是衡量人才的核心标尺。从C/C++的指针与内存管理，到数据结构与算法中的数组、链表、二叉树与动态规划，再到操作系统、Linux基础与TCP/HTTP协议，这些看似分散的知识点，实则共同构成了一套完整的底层能力体系。理解数组与指针的差异、堆栈内存的分配原理，以及各类算法的状态转移思想，不仅能帮助开发者快速定位线上性能问题，更能提升在真实工程场景中的综合推理能力。无论是准备大厂笔试的应届生，还是想夯实基础的从业者，都需要从这些核心技术概念出发，掌握其背后的运行机制与工 阅读详情

相关推荐

C++版 - 剑指Offer 面试题12：打印1到最大的N位数 题解

剑指Offer 面试题12：打印1到最大的N位数 九度oj 1515 提交网址： http://ac.jobdu.com/submitpage.php?pid=1515&sid=1539822 题目描述： 给定一个数字N，打印从1到最大的N位数。 输入： 每个输入文件仅包含一组测试样例。 对于每个测试案例，输入一个数字N(1 输出： 对应每个测试案例，依次打

极客学长Bravo | 突破信息差 | 副业生财有术 1639

剑指offer、牛客-打印1到最大的n位数

思路：直接使用int进行遍历，int有边界（使用数组模拟，或者使用全排列）1 数组模拟法public class Solution { public void printToMaxOfNDedits(int n){ if(n < 0) return; if (n ==0 ){ System.out.pri...

Dove_Knowledge的博客 830

阻容降压 vs 开关电源：5V小功率供电方案成本与安全深度对比

本文深度对比了阻容降压电路与开关电源在5V小功率供电方案中的核心差异。重点剖析了二者在成本、体积、效率、温升及安全隔离等方面的优劣，并结合智能温控器、LED驱动等典型应用场景，为硬件工程师提供了清晰的选型决策框架，帮助在成本与安全之间做出最佳权衡。

weixin_29310631的博客 702

剑指Offer(牛客版)--面试题17：打印从1到最大的n位数

题目：输入数字n，按顺序打印出从1最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。 分析: 假设 n=2, 从高位开始遍历，高位设置为0，然后跳到低位，低位从0开始设置到9，低位满9，则高位加1，低位则又开始从0设置到9，一直重复下去，直到找到最大的n位数。（如图） 完整代码： #include<iostream>...

汤姆鱼 650

WSL2网络配置全攻略：如何让Windows和Linux子系统互相访问端口（附防火墙设置）

本文深入解析WSL2的网络架构，并提供详细的端口互通配置指南。针对WSL2与Windows宿主机之间常见的网络访问问题，文章从原理出发，逐步讲解如何识别网络环境、配置Windows防火墙规则、调整服务监听地址，并介绍镜像网络模式等进阶优化方案，最终实现稳定可靠的双向端口访问。

sony5的博客 1148

工业4.0 底层逻辑

工业4.0 的概念已经被滥用了，它与物联网，工业物联网等概念一样，几乎什么都往里面装。演变成了一句口号和愿景。许多人并不清楚工业4.0的底层逻辑到底是什么？如何遵循工业4.0 的思想构建新一代智能制造系统？并没用清晰地展示工业4.0的技术路线图。

姚家湾博客 1993

剑指offer(面试题17)：打印从1到最大的n位数

题目 输入数字n，按顺序打印从1奥最大的n位十进制整数。比如输入3，则打印出1,2,3一直到最大的3位数999 解法 分析：这道题的陷阱是容易忽略掉n为大数的情况，当n为大数时只能使用大数算法。一般用字符串或数组表示大数。 #include &amp;amp;lt;stdio.h&amp;amp;gt; #include &amp;amp;lt;iostream&amp;amp;gt; #include &amp;amp;lt;string.h&amp

stsfang 437

k8s 查看cpu使用率最高的pod

在 Kubernetes 中，可以使用命令查看 Pod 的资源使用情况，从而找到 CPU 使用率最高的 Pod。

u010674101的专栏 3344

剑指offer面试题12打印1到最大的n位数

这道题目唯一需要考虑的点就是n很大的时候会存在数字溢出的情况，因此这种肯定属于大数问题，大数问题就是用字符串表示数字。题目要求从1打印到最大的n位十进制数，其中必不可少的运算就是加法和打印，只要想一想我们普通加法是如何实现的，这个算法不难实现。

我的程序人生 155

APP抓包-代理转发绕过反代理+Xposed绕过证书校验

而这里的牛牛不止设置了反代理还设置了证书校验，一闪而过的三个数据包就是在校验证书。而proxifier工具的转发机制获取的是网络接口出口数据，相当于是在网络接口设代理。这个时候就可以在夜神打开牛牛开始抓包了，打开牛牛可以看到proxifier有夜神流量通过。关闭代理之后牛牛就正常了，可恶的牛牛啊，这样我没办法抓包啊，怎么办啊。模拟器开启代理，burp开启监听。打开牛牛app，牛牛不在报错。牛牛app检测的是系统代理，也就是在模拟器或手机上设置的代理。再在浏览器下载两个模块，在夜神安装，用来屏蔽证书校验。

xiaoheizi的博客 7530

【FPGA教程案例59】深度学习案例6——基于FPGA的CNN卷积神经网络之整体实现

在课程，我们对的基本原理有了初步认识。在上一个课程，我们完成了CNN的Relu激活层、pool池化层、卷积层以及图像输入层的实现，如下图所示：在本课程中，我们将上述四个模块结合起来，构建一个简单的CNN卷积神经网络。...

FPGA/MATLAB学习教程/源码/项目合作开发 2635

高质量的代码

小知识： (1)double类型的数据不能够通过==来比较，因为精度会受到影响 (2)代码规范的三个重要性，书写，布局，函数变量名称的命名 (3)代码的完整性，功能测试，边界测试，负面测试(错误输入) 要考虑突破自己的常规思维，要多想测试用例，这个是一般学生都欠缺的思维方式，因为我们重点一般都是如何实现功能，很少有人会去写测试用例(起码我身边的人和自己开始都是这样的啦，但是正在努力转变思维

hello_bravo_的博客 423

【ESP32摄像头开发实例】-视频流接入Home Assistant

在这个项目中，我们将使用ESP32-CAM板构建一个IP监控摄像头。ESP32摄像头将托管一个视频流媒体网络服务器，您可以使用网络中的任何设备进行访问。

视觉与物联智能 789

剑指offer题目记录

剑指offer题目记录 1.如下为类型CMyString的声明，请为该类型添加赋值运算符函数。 1 class CMyString 2 { 3 public: 4 CMyString(char* pData = NULL); 5 CMyString(const CMyString& str); 6 ~CMyString(void); 7 private:

hyqsong的专栏 1002

YOLOv8改进 | 细节涨点篇 | DySample一种超级轻量的动态上采样算子（效果完爆CARAFE）

本文给大家带来的改进机制是一种号称超轻量级且有效的动态上采样器——DySample。与传统的基于内核的动态上采样器相比，DySample采用了一种基于点采样的方法，相比于以前的基于内核的动态上采样器，DySample具有更少的参数、浮点运算次数、GPU内存和延迟。此外，DySample在包括语义分割、目标检测、实例分割、全景分割和单目深度估计在内的五个预测任务中，性能均优于其他上采样器（截至目前最有效的上采样算子）。

Snu77的博客 1万+

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox（带书签），MATLAB统计学习工具

MATLAB自动控制核心函数实战指南：从建模到状态空间设计

在控制系统工程中，MATLAB是进行系统建模、分析与设计的核心工具。其强大的函数库基于经典与现代控制理论，通过传递函数、状态空间等模型，将物理系统转化为可计算对象。理解这些函数的原理，如tf、ss用于系统建模，step、bode用于时域与频域分析，rlocus用于根轨迹设计，以及place、lqr用于现代控制设计，是实现精准控制系统仿真的技术基础。这些工具的价值在于将抽象的控制理论转化为可视化的工程实践，广泛应用于机器人、航空航天、工业过程控制等场景，帮助工程师高效完成从性能评估到控制器设计的全流程。本文聚

weixin_30412167的博客 387

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员，提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列，各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性，请参见数据手册。有关 ARM Cortex™-M4F 内核的信息，请参见《Cortex™-M4F 技术参考手册》。

字符串相乘与通配符匹配算法解析

字符串操作和动态规划是算法领域的两个基础而重要的概念。字符串相乘问题考察了对基本数据结构的掌握和数学运算的模拟能力，而通配符匹配则体现了动态规划在模式识别中的应用价值。在实际工程中，这类算法广泛应用于编译器设计、文本处理和搜索引擎等场景。通过分析字符串相乘的竖式模拟方法和通配符匹配的状态转移方程，可以深入理解如何将复杂问题分解为可计算的子问题。特别是题目43和44这类典型问题，既能检验基础算法能力，又能培养解决实际工程问题的思维模式。掌握这些核心算法思想，对提升编程面试表现和开发复杂系统都有重要意义。

angou6476的博客 382

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用，资源的后缀为tar.gz格式的压缩包

efm32 入门.pdf

本PDF共计22页，介绍的是操作驱动API，下载与否自己斟酌。

2025美团算法AI岗面试：从KMP到大模型的核心考点解析

在AI算法岗位的面试考察中，扎实的算法功底与机器学习理论缺一不可。无论是最长相等前后缀的KMP算法next数组推导，还是Transformer中自注意力机制与位置编码的原理，面试官更看重候选人能否从设计动机与边界条件层面讲透一个技术点。同时，正则化如何从梯度更新视角解释L1与L2的差异，KL散度与ELBO又如何支撑变分推断的理论基石，这些都是区分“会用API”与“真正理解”的关键。从外卖调度中的路径规划到推荐系统的召回与精排，工程落地能力与算法复杂度意识同样决定面试成败。本文围绕2025年美团算法/AI岗面

weixin_29165725的博客 288

LeetCode刷题笔记

LeetCode刷题笔记！

qq_40088655的博客 2499

打印从1到最大的n位数

输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数999。 void Print1ToMaxofNDigits(int n) { int number=1; while(n--) number*=10; for(int i=1;i&lt;number;++i) printf("%d\t"...

sifanchao的博客 1277

剑指offer_面试题12_打印1到最大的n位数（大数问题）

题目：输入数字n，按顺序打印出从 1 最大的 n 位十进制数。比如输入3，则打印出 1、2、3 一直到最大的三位数即 999。 由于题目中，没有说明n的大小，因此这是一个大数问题。 代码如下： /*数值每次增 1，用一个量来保存，每次增 1，就返回打印*/ /*算法主要分两块：数值增 1，以及 打印*/ bool Increment_2(string &str) { if

依步_的专栏 856

打印从1到n的最大n位数——面试题12《剑指offer 》

题目： 输入数字n，按顺序打印出从1到最大的n位十进制数。例如，输入3，则打印出1,2,3，到最大的三位数999。 C++代码实现： void printNumber(int n) { if (n &lt; 0) return; //数组的初始化 char *number = new char[n + 1]; //创建一个n+1，多出来一个存储'\0' memse...

xiyangsu2617的博客 361

剑指Offer——题12（矩阵中的路径)

【题目】： 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为...

时光·漫步的博客 295

关于剑指offer上“从1到n整数中1出现的次数”题的理解

写这篇博客是因为，看完剑指offer上这道题的解释后，我确实是没有看懂。所以按照我的思路重新描述一下这道题到底要怎么做。 题目描述： 输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数 首先想到的肯定是暴力法，这里就不多说了。 更优化的方法需要我们先列举几个数来找找规律。 假设用i表示当前的数位 （1）当i位为0时，比如12034，显然当前位是第三位，那么第

小拳头的博客 542

打印1到最大的n位数（Java实现）

本题为剑指offer面试题12 package offer.day421; public class Demo1 { public static void main(String[] args) { // solve_1(3); // solve_2(3); solve_3(3); } /* * 跳进面试官的陷阱 如果n很大，用int或者l

zjkC050818的博客 1331
上一篇： 【重要+细节】LeetCode 149. Max Points on a Line
下一篇： 【重点】【DP】剑指offer——面试题43：n个骰子的点数
点赞 0
评论 0
书签 书签 0
Allenlzcoder
Allenlzcoder
博客等级 码龄10年 925粉丝 512原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值