剑指offer
zpwggi123
这个作者很懒,什么都没留下…
展开
-
1.二维数组中的查找
二维数组中的查找: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 分析: 使用暴力法,若从第一行第一列开始查找,这样很麻烦,但是,根据题意,每一行,每一列都是递增的, 所以我们可以换个思路,从数组的左下角或者右上角开始进行判断。 1 ...转载 2018-10-16 19:35:56 · 111 阅读 · 0 评论 -
2.替换空格
替换空格: 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 方法1:(牛逼) 这个方法更加简洁明了,特别厉害,就是利用了String类的replaceAll方法。 replaceAll()方法使用给定的参数replacement替换字符串给定的正则表达式的子字符串。 pu...转载 2018-10-17 15:09:51 · 344 阅读 · 0 评论