摘要：
问题描述 在一个二维数组中，每一行都是按照从左往右递增的顺序排序，每一列都是按照从上往下递增的顺序排序。请完成一个函数，输入这样一个二维数组和整数，判断数组是否有改整数。 例如：下面的二位数组都是每行梅列递增，如果在这个数组中查找数字7，如果有就返回true，如果没有就返回fasle。 1 2 8 阅读全文
摘要：
问题描述： 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题思路： 从字符串的后面开始复制和替换，首先准备两个指针，p1和p2，p1指向原始字符串的末尾，p2指向替换后字符串的末尾，接下来 阅读全文
摘要：
问题描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路： 在二叉树的前序遍历序列中，第一个数字总 阅读全文