剑指Offer面试题：11.打印1到最大的n位数
一、题目：打印1到最大的n位数 题目：输入数字n，按顺序打印出从1最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。 二、不同的解法 2.1 不假思索的解法 最容易想到的办法是先求出最大的n位数，然后用一个循环从1开始逐个打印 ...
原文：【Java】 剑指offer(16) 打印1到最大的n位数
本文参考自 剑指offer 一书，代码采用Java语言。 更多： 剑指Offer Java实现合集 题目 输入数字n，按顺序打印出从 最大的n位十进制数。比如输入 ，则打印出 一直到最大的 位数即 。 思路 陷阱：n过大时是大数问题，不能简单用int或者long数据输出，需要采用字符串或者数组表达大数。 解决方法：通过字符数组char 来进行输出数字。 方法一： 在字符串表达的数字上模拟加法 把字 ...
2018-09-18 09:25 2 1225 推荐指数：
相关推荐
【Java】 剑指offer(5) 从尾到头打印链表
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 输入一个链表的头结点，从尾到头反过来打印出每个结点的值。结点定义如下： 思路 结点遍历顺序只能从头到尾，但是输出的顺序却为从尾到头，是典型的“后进先出”问题 ...
【Java】 剑指offer(60) n个骰子的点数
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 思路 对于n个骰子，要计算出每种点数和的概率，我们知道投掷n个骰子 ...
【Java】 剑指offer(63) 股票的最大利润
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖交易该股票可能获得的利润是多少？例如一只股票在某些时间节点的价格为{9, 11, 8, 5,7, 12, 16 ...
[Java]剑指offer:子数组的最大累加和问题
题目描述 给定一个数组arr，返回子数组的最大累加和 例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12. 题目保证没有全为负数的数据 ...
【Java】 剑指offer(64) 求1+2+…+n
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 思路 不能使用乘除 ...
【Java】 剑指offer(29) 顺时针打印矩阵
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 思路 每次打印矩阵最外面的一圈（用方法printMatrixInCircle()表示），每次都是这个操作 ...
【Java】 剑指offer(47) 礼物的最大价值
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 在一个m×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向左或者向下移动一格直到到达棋盘的右下角。给定一个 ...