7.斐波那契数列 剑指offer

7.斐波那契数列

题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39 思路 经典的斐波那契数列, 没啥好分析的, 不用递归避免栈溢出就好了. 这里看一个帅帅的写法:...
阅读全文
4.重建二叉树 剑指offer

4.重建二叉树

题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,...
阅读全文