![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
梦幻水晶yl
这个作者很懒,什么都没留下…
展开
-
字符串专题
剑指offer05—替换空格 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 输入:s = “We are happy.” 输出:“We%20are%20happy.” class Solution { public String replaceSpace(String s) { StringBuilder res = new StringBuilder(); for(Character c : s.toCharArray()){原创 2021-04-28 11:21:47 · 74 阅读 · 0 评论 -
数组专题
剑指offer04—二维数组中的查找 题目描述: 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路: 从二维数组的右上角的数开始比较,由于下面的数都比该数大,左边的数都比该数小,所以如果: 1)target等于该数,则查找结束,成功 2)target大于该数,则删除这一行,从下面一行的相同列位置处进行查找 3)target小于该数,则删除这一列,从前一列的相同原创 2021-04-27 20:47:23 · 62 阅读 · 0 评论