1 二维数组中的查找
1.1 题目描述
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。...1.2 解题思路
按行开始遍历,假设target大于第一行的最后一个数,那么我们就在第二行查找;如果target小于一行的最后一个数,那么我们检查下倒数第二列是否等于target。...3.2 解题思路
遍历列表,每次遍历一个节点,然后将当前节点的值添加到列表,然后更新节点为下一个节点,最后将列表反转。...假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。...,在中序遍历中,在根节点左边的为左子树的中序遍历,在根节点右边的为右子树的中序遍历;那么在左子树的节点中,我们可以在前序遍历中找到左子树的根节点,右子树同理。