![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
王艺航的学习笔记
这个作者很懒,什么都没留下…
展开
-
剑指offer——二维数组的查找
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:首先选取数组中右上角的数字。如果该数字等于要查找的数字,则查找过程结束;如果该数字大于要查找的数字,则剔除这个数字所在的列;如果该数字小于要查找的数字,则剔除这个数字所在的行。同理也可以选择左下角的数字。代码如下:...原创 2019-05-28 17:22:13 · 121 阅读 · 0 评论 -
剑指offer——替换空格
题目:将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public class Solution { public String replaceSpace(StringBuffer str) { StringBuffer sb = new StringBuffer(); ...原创 2019-05-28 19:49:19 · 128 阅读 · 0 评论 -
剑指offer--随时找到数据流的中位数
有一个远远不断的吐出整数的数据流,假设你有足够的空间来保存吐出的数,请设计一个名叫MedianHolder的结构,MedianHolder可以随时去的之前吐出所有数的中位数。要求:1.如果MedianHolder已经保存了吐出的N个数,那么任意时刻将一个新数加入到MedianHolder的过程,其时间复杂度为O(logN)。2.取得已经吐出的N个数整体的中位数的过程,时间复杂度为O(1)。...原创 2019-06-21 15:15:07 · 306 阅读 · 0 评论