剑指offer答案全集.docxVIP

剑指offer答案全集 按牛客网上的顺序来。 2016.06.03 二维数组中的查找 在一个二维数组中，每一行都按照从左到右递增 的顺序排序，每一列都按照从上到下递增的顺序 排序。请完成一个函数，输入这样的一个二维数 组和一个整数，判断数组中是否含有该整数。 输入描述： array :待查找的二维数组 target :查找的数字 输出描述： 查找到返回true ,查找不到返回false 代码： class Solution { public : bool Find( vector 〈vector int array , int target ) { return true ;//找到，立即退出 else if (target array [i][j]) i++;// 向下一行 else卜-;// 向前一列 } if (i==row||j0) return false ;// 没找到 return true ;//此句执行不到，只是为了编译没问题 } } 分析：时间复杂度O(m+n), m和n分别是行数和 列数。空间复杂度0(1)。 思想是从右上角开始判断，每次判断可以排除一 行或一列。 替换空格 请实现一个函数，将一个字符串中的空格替换成 “％20。例如，当字符串为 We Are Happy.则经 过替换之后的字符串为 We%20Are%20Happy 代码： //length