摘要：
题目：输入某二叉树的前序遍历和中序遍历的结果，假设结果中不包含重复元素，请重建该二叉树。 思路：前序：访问顺序：根-->左子树-->右子树 后序：访问顺序：左子树-->根-->右子树 1.要想重建一个序列的二叉树，就要知道每序列中每一个结点的左子树和右子树。 2.前序序列的第一个结点值就是根结点的值 阅读全文
摘要：
% 题目：实现一个函数，将字符串中的空格替换成"%20"。 思路：直接遍历每遇一个空格，此空格后的所有元素要总体往后移，时间效率较低。现在遍历一次字符串，求出此字符串中的空格数，由此计算出 替换之后字符串的总长度，然后定义两个指针p1和p2，p1指向原始字符串末尾，p2指向替换之后的字符串的末尾。此 阅读全文
摘要：
题目：一个指定n行m列二维数组的每一行按照从左到右递增，每一列按照从上到下递增；输入一个这样一个数组和一个整数，判断这个数组中是否存在 这个整数。1.2018-01-17 19:46:56 思路:每一次将右上角的元素和目标元素进行比较，如果右上角的元素比目标元素小，说明当前行的元素全部小于目标元素， 阅读全文