剑指offer
山禾_Abel
学习Android不久;
学习过C,Java,C++
展开
-
替换字符串中的空格
题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public class Solution { public String replaceSpace(StringBuffer str) { String string = str.toString(); re...转载 2017-10-17 17:46:13 · 1159 阅读 · 0 评论 -
剑指offer-二维数组中的查找
题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 /* 思路 * 矩阵是有序的,从左下角来看,向上数字递减,向右数字递增, * 因此从左下角开始查找,当要查找数字比左下角数字大时。右移 * 要查找数字比左下角数字小时,上移 */ //从左下角开始遍历,比转载 2017-10-16 12:29:15 · 336 阅读 · 0 评论