题目难度：二星 考察点：字符串 题解 题解: 逆向遍历 分析：由于函数返回为void，说明此题不能另外开辟数组，需要in-place操作。我们知道字符串的遍历无非是从左到右和从右到左两种。1）如果从左到右，会发现如果遇到空格，会将原来的字符覆盖。于是，此方法不行。2）那么就考虑从右向左，遇到空格，就填充“20%“，否则将原字符移动应该呆的位置。 具体过程如图所示： length为原字符串最后一个字符的位置，new_lngth为结果字符串的最后一个位置 代码：class Solution { public: void replaceSpace(char *str,int ...

题目难度：二星 考察点：数组，二分查找 简要说明：这是一道对二维数组进行二分查找的算法，考察对二分查找的灵活运用。 方法1: 暴力算法 分析：直接遍历一遍数组，即可判断目标target是否存在。 复杂度分析时间复杂度：O(n^2)，因为最坏情况下，数组中的元素都需要遍历一次。空间复杂度：O(1) 代码：class Solution { public: bool Find(int target, vector<vector<int> > array) { // 判断数组是否为空 if (array.size() ==0 || array[0].s...