始作俑者2的博客

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 更新 第0项 第1项 第2项 0 1 1 A B 先更新B：B=B+A(n-1项+n-2项) 在更新A: A=B-A(更新后的B-未更新的A) 递归思想是从结果推到初始值停止；循环是从初始值开始往后推所求的值。 int Fibonacci...

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 递归的方法：前序遍历序列的第一个值是根节点，从中序遍历序列中找到该根节点，左右序列分别作为一左子树的中序遍历和右子树的中序遍历，同时在前序遍历中也找到左子树的前序...

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 从右上角开始，该元素是该行中最小在列中最大的元素，如果target等于该元素返回真；target大于该元素往下移一行；target小于该元素往左移一列。 class Solution { public: ...