liuzebin9的专栏

二维数组中的查找题目 题目：在一个二维数组中，每一行都按照从左到右的顺序进行了排序，每一列都按照从上到下进行了排序。 输入这样的一个二维数组arr和一个整数k，判断数组中是否存在这个数。思路 1: 从左上角开始依次遍历寻找，时间复杂度o(n) 2: 利用题目信息，从左到右，从上到下有序。在右上角的值在该所在的行是最大的，在所在的列是最小的，将该值与目标数对比，如果大于目标数，则直...

替换空格题目题目：请实现一个函数，吧字符串中的每个空格替换成“%20”。例如输入“We are happy”,则输出”We%20are%20happy“。思路 1： 从左到右依次遍历，每遇到一个空格，则将空格替换成%20。不过此每一次遇到空格，都需要移动将空格后面的字符往后移动2位，然后将%20插入。时间复杂度O(n^2)，空间复杂度（空格*2） 2：重新分配内存，依次将字符复...