摘要：
题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“We are happy.”，则输出“We%20are%20happy.”。在原来的字符串上替换，并保证输入的字符串后面有足够的空余内存。思路：解法一：最容易想到的就是当遇到空格时，将后面的字符向后面移动2位。此方法的时间复杂度为O(N^2)。解法二： 首先遍历字符串，统计字符串中的空格数目，计算新的字符长度 newLen = oldLen + 2 * 空格数； 依次从字符串后面开始复制，分别用p1,p2指向旧新字符串的末尾，当遇到空格时，依次赋值‘0’，‘2’，‘%’；当p1 == p2时，过程终止(p1,p2之前的都.. 阅读全文
摘要：
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如，数组为1 2 8 92 4 9 124 7 10 136 8 11 15如果在数组中查找数字9，则返回true；如果查找数字20，则返回false。思路：元素是分别按行按列递增，但是每一行(列)的元素不一定都比前一行(列)元素大。因此，我们要利用元素的排列特点，按照一定的规律去寻找元素。由于已经知道每一列是从上到下递增排序，我们先选左下角的第一个元素，即第一列的最大值，作为起始元素(记为p=a[row][col])比较 阅读全文
摘要：
题目：现有N个区间[a1,b1],...,[aN,bN]，若区间有重叠则合并，要求输出最终的区间结果。(合并后有多个区间则输出多个区间)sample：现有区间[4, 9], [8, 10], [15, 20], [1, 16], 合并后的区间为[1, 20]。解题思路：定义数据结构：1 struct myDataType2 {3 unsigned int a;4 unsigned int b;5 bool flag;6 };接着按区间左端点将区间排序，再从前往后依次判断相邻两区间(假设分别为区间p1,p2)是否有重叠(Overlap)，若有重叠，则更新后一个区间(p2)... 阅读全文