摘要：
对于斐波拉契经典问题，我们都非常熟悉，通过递推公式F(n) = F(n - 1) + F(n - 2)，我们可以在线性时间内求出第n项F(n)，现在考虑斐波拉契的加强版，我们要求的项数n的范围为int范围内的非负整数，请设计一个高效算法，计算第n项F(n)。第一个斐波拉契数为F(0) = 1。 给定... 阅读全文
摘要：
二叉树的遍历也是数据结构考试以及IT面试的常考点，前序，中序，后续遍历很多人都分不清楚到底是先遍历根节点还是先遍历左孩子呢？实际上所谓的前后中序都是以根节点相对左右孩子节点的遍历顺序为基准的，左右孩子的相对遍历顺序固定，即先遍历左孩子然后再右孩子，根节点在前，则为前序，根节点在左孩子和右孩子的中间，... 阅读全文