- 博客(2)
- 收藏
- 关注
RSS订阅原创 《剑指offer》面试题12：打印1到最大的n位数
题目：输入数字n，按顺序打印出从1最大 n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。 易错点：由于没有规定n的范围，所以当输入的n很大的时候，直接使用int或者long会导致溢出。因此，涉及大数问题，必须使用String。 思路：在字符串上模拟数字加法。以n=3为例，模拟加法时存在的几种情况： 将字符串设置成char[n+1]，便于打印和自增。（+1的原因会在后面...
2018-07-23 18:09:17
183
原创 《剑指offer》面试题6：重建二叉树
题目：输入某二叉树的前序遍历和中序遍历的结构，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中不含重复的数字。例如输入前序遍历序列{1, 2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1, 5, 3, 8, 6}，则重建出下图所示的二叉树并输出它的头结点。 思路：在二叉树的前序遍历序列中，第一个数字总是树的根节点的值。但在中序遍历序列中，根节点的值在序列的中...
2018-07-23 17:40:04
257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人