offer 17 打印从1到最大的n位数
文章目录
打印从1到最大的n位数

题目分析
首先得定义一个数组,然后根据输入的n来判断数组的长度,然后给数组元素赋值
题解

实际上,本题的主要考点是大数越界情况下的打印。需要解决以下三个问题:
- 表示大数的变量类型:
无论是 short / int / long ... 任意变量类型,数字的取值范围都是有限的。因此,大数的表示应用字符串 String 类型。 - 生成数字的字符串集:

- 递归生成全排列
基于分治算法的思想,先固定高位,向低位递归,当个位已被固定时,添加数字的字符串。例如当 n = 2n=2 时(数字范围 1 - 991−99 ),固定十位为 00 - 99 ,按顺序依次开启递归,固定个位 00 - 99 ,终止递归并添加数字字符串。 
题解

没看懂参考
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论