![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
叶梓梓
这个作者很懒,什么都没留下…
展开
-
剑指offer之数组查找
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。完成本题的思路就是:既然已经知道每一行的最后一个数为该行的最大数,那就用每一行的最大数与目标数进行比较,当目标数大于本行最大数时,说明在这一行都不可能找到目标数,即让行数自增,用下一行...原创 2018-08-29 10:21:17 · 304 阅读 · 0 评论 -
剑指offer之替换空格
题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。当看到这个题时,我的第一个反应就是创建一个新的数组,大小刚好是原来数组的长度加上空格数*3。先创建新数组 然后将字符串一个字符一个字符拷贝 当遇到空格则添加为%20,然后继续拷贝 重复以上过程,直到字符串结束但是,...原创 2018-08-29 14:09:34 · 209 阅读 · 0 评论