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

打印1到最大的n位数的两种解法
原创 已于 2025-05-20 00:43:59 修改 · 623 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#剑指offer——面试题12：打印1到最大的n位数 #数字全排列递归版

于 2018-08-31 21:58:49 首次发布
博客针对输入数字n，按顺序打印1到最大的n位十进制数的问题，补充两种做法。考虑大数问题，用字符串保存数字。解法一是用字符串模拟加法，解法二是将n位数看作排列组合问题，用递归实现数字全排列，同时提醒学习数字全排列写法。
C++版 - 剑指Offer 面试题12：打印1到最大的N位数 题解
极客学长Bravo | 突破信息差 | 副业生财有术
05-03 1455
剑指Offer 面试题12：打印1到最大的N位数 九度oj 1515 提交网址： http://ac.jobdu.com/submitpage.php?pid=1515&sid=1539822 题目描述： 给定一个数字N，打印从1到最大的N位数。 输入： 每个输入文件仅包含一组测试样例。 对于每个测试案例，输入一个数字N(1 输出： 对应每个测试案例，依次打
【C++】剑指 Offer 17. 打印从1到最大的n位数
突围
05-16 1077
剑指 Offer 17. 打印从1到最大的n位数
剑指offer、牛客-打印1到最大的n位数
Dove_Knowledge的博客
06-05 806
思路：直接使用int进行遍历，int有边界（使用数组模拟，或者使用全排列）1 数组模拟法public class Solution { public void printToMaxOfNDedits(int n){ if(n < 0) return; if (n ==0 ){ System.out.pri...
打印从1到n的最大n位数——面试题12《剑指offer 》
xiyangsu2617的博客
10-01 330
题目： 输入数字n，按顺序打印出从1到最大的n位十进制数。例如，输入3，则打印出1,2,3，到最大的三位数999。 C++代码实现： void printNumber(int n) { if (n < 0) return; //数组的初始化 char *number = new char[n + 1]; //创建一个n+1，多出来一个存储'\0' memse...
剑指offer---65.矩阵中的路径
我不是什么好人
11-04 193
题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据...
剑指offer第12题：矩阵中的路径（难）
zhangjiaxuu的博客
06-27 207
题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了...
剑指offer所有编程练习总结分析
热门推荐
张彦峰的博客
07-25 172万+
给出剑指offer所有题目描述和对应的解题思路，并且在最有给出对应的代码展示和测试内容 由于牛客剑指Offer题目经过整理和筛选，是面试备考的经典资源之一，因此它的重要性在面试准备过程中是很高的。做这些题目可以帮助面试者熟悉常见的面试题型、巩固基础知识、提升编程能力，为应对面试提供了很好的准备。然而，还需注意不仅仅局限于做题，理解背后的原理和思想同样重要，以便能够在面试时灵活运用和展示自己的能力。
《剑指offer》算法总结
Zuoerfeng
11-09 4843
最近找工作，刷了下《剑指offer》这本书，上面有挺多经典的算法，对每一章做了一个总结，章节笔记见一下链接： http://note.youdao.com/noteshare?id=ad655fcf73eb4b63e7e0700daa01d02f 下面是对整本书的一个算法，从数据结构上进行分类，这样拿到算法题的时候知道从哪一个类别去思考相似的可能性。 一、线性表 1、数组 2、链表 二、字符串 三...
剑指Offer系列（java版，详细解析）17.打印从1到最大的n位数
Viper的程序员修炼手册
03-12 726
题目描述 剑指 Offer 17. 打印从1到最大的n位数 难度简单93 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1: 输入: n = 1 输出: [1,2,3,4,5,6,7,8,9] 说明： 用返回一个整数列表来代替打印 n 为正整数 测试用例 功能测试（输入1、2、3…） 特殊输入测试（输入-1、0） 题目考点 考察应聘者解决大数问题的能力。面试官出这道题的时候，他期望应聘者能意识到这是一个大数
牛客刷题---JZ17 打印从1到最大的n位数
ljn1046016768的博客
03-17 462
打印从1到最大的n位数 描述 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 用返回一个整数列表来代替打印 n 为正整数，0 < n <= 5 示例1 输入：1 返回值：[1,2,3,4,5,6,7,8,9] 解法一：纯暴力法 public static int[] printNumbers(int n) { // 1、定义一个数组 int a= (in
《剑指offer》第12题 打印1到最大的N位数(Java版答案)
qq_34980601的博客
05-07 215
题目： 输入数字n，按顺序打印出从1到最大的n位十进制数。 示例： 输入3 打印1、2、3直到最大的3位数999。 答案： 需要考虑大数问题 方法一：常规思路 采用数组模拟加法 /** * 方法一：考虑大数问题，采用数组模拟加法 * * @param n */ public void print1toN(int n) { ...
打印从1到最大的n位数
CoolBoy
08-25 355
输入数字n,按顺序打印从1到最大的n位十进制数。比如输入3,则打印1、2、3一直到最大的3位数999 class PrintMaxNumber { public: PrintMaxNumber(int i = 1) :n(i) {} void Print1ToMaxOfN(); private: bool Increment(char *number); ...
九度OJ剑指Offer题目1515：打印1到最大的N位数
yslief的博客
10-03 212
题目描述： 给定一个数字N，打印从1到最大的N位数。 输入： 每个输入文件仅包含一组测试样例。 对于每个测试案例，输入一个数字N(1 输出： 对应每个测试案例，依次打印从1到最大的N位数。 样例输入： 1 样例输出： 1 2 3 4 5 6 7 8 9 解题思路：N(1 #include
剑指 offer第12题-矩阵中的路径
ritagreen123的博客
06-04 223
判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向上下左右移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 首先将一维数组化为二维数组，然后遍历，比较值是否是字符串那个值，设有标记数组。 public class Solution { private final static int[][] nex...
牛客-剑指offer系列题解:打印从1到最大的n位数
weixin_42042056的博客
04-25 243
记录刷题的过程。牛客和力扣中都有相关题目，此篇博客是力扣的题目描述。该系列默认采用python语言。 1、问题描述： 2、数据结构： 数组 3、题解： class Solution: def printNumbers(self, n: int) -> List[int]: return list(range(1, 10**n)) 递归，转化为字符串去解 class...
剑指offer_面试题12_打印1到最大的n位数（大数问题）
依步_的专栏
08-08 821
题目：输入数字n，按顺序打印出从 1 最大的 n 位十进制数。比如输入3，则打印出 1、2、3 一直到最大的三位数即 999。 由于题目中，没有说明n的大小，因此这是一个大数问题。 代码如下： /*数值每次增 1，用一个量来保存，每次增 1，就返回打印*/ /*算法主要分两块：数值增 1，以及 打印*/ bool Increment_2(string &str) { if
剑指Offer——题12（矩阵中的路径)
时光·漫步的博客
08-08 264
【题目】： 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为...
（全排列）打印从1到最大的n位数
schuffel的博客
03-27 285
剑指offer第12题 #include<iostream> using namespace std; void printRecur(char* number,int length,int index); void print(char*number); //递归打印 void PrintTotalMaxNumber(int n){ if(n<=0) ...
Python实现剑指Offer经典算法与数据结构题
“打印1到最大的n位数”表面看是循环输出，实则隐含大数问题——当n很大时超出整型范围，需用字符串模拟加法逐位递增。“O(1)时间删除链表结点”巧妙之处在于复制下一节点数据覆盖当前节点，再跳过下一节点，前提是...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值