type
status
date
slug
summary
tags
category
icon
password

题目

剑指offer上的面试题17:
输入数字 n, 按顺序打印出从 1 到最大的 n 位十进制数。
Example:
输入:3
输出:1 2 3 … 999
顺便吐槽一下:剑指offer那本书上的代码是真的丑:-(

解题思路

这道题目的难点在于:n 可能很大。因此,我们需要处理大数问题;常见的处理方法是用字符串或整数数组来表示大数。
另一种思路是用全排列,也就是每一位都从 0 -9 排列一次。这种思路更简单(不要实现字符串表示的整数加1),实现起来也更容易。
 
Leetcode 139. Word Break未发布文章