【原】428，剑指 Offer-打印从1到最大的n位数

Life is a gift. We must celebrate it.

生活就是一份赠礼，每一天都值得我们庆祝。

问题描述

输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。

示例 1:

输入: n = 1

输出: [1,2,3,4,5,6,7,8,9]

说明：

• 用返回一个整数列表来代替打印

• n 为正整数

问题分析

今天的两道题都是剑指offer上的，应该是有史以来最简单的两道题了。这道题是剑指offer上的第17题。直接求出n位数的最大值，然后从1开始打印即可，没什么难度，看下代码

1public int[] printNumbers(int n) {
2    //统计总共需要打印多少个数字
3    int size = (int) Math.pow(10, n) - 1;
4    int[] res = new int[size];
5    for (int i = 0; i < size; i++) {
6        res[i] = i + 1;
7    }
8    return res;
9}

●423，动态规划和递归解最小路径和

●417，BFS和DFS两种方式求岛屿的最大面积

●413，动态规划求最长上升子序列

●397，双指针求接雨水问题