![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
liuzebin9
这个作者很懒,什么都没留下…
展开
-
二维数组中的查找
二维数组中的查找 题目 题目:在一个二维数组中,每一行都按照从左到右的顺序进行了排序,每一列都按照从上到下进行了排序。 输入这样的一个二维数组arr和一个整数k,判断数组中是否存在这个数。 思路 1: 从左上角开始依次遍历寻找,时间复杂度o(n) 2: 利用题目信息,从左到右,从上到下有序。在右上角的值在该所在的行是最大的,在所在的列是最小的,将该值与目标数对比,如果大于目标数,则直...原创 2018-04-05 22:09:50 · 103 阅读 · 0 评论 -
替换空格
替换空格 题目 题目:请实现一个函数,吧字符串中的每个空格替换成“%20”。例如输入“We are happy”,则输出”We%20are%20happy“。 思路 1: 从左到右依次遍历,每遇到一个空格,则将空格替换成%20。不过此每一次遇到空格,都需要移动将空格后面的字符往后移动2位,然后将%20插入。时间复杂度O(n^2),空间复杂度(空格*2) 2:重新分配内存,依次将字符复...原创 2018-04-05 22:27:44 · 141 阅读 · 0 评论