小算法
pointer_y
梦想就是用来实现的。
展开
-
【剑指offer】二维数组的查找
题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路由于从左到右递增,从上到下递增,由此可以发现,右上角的数字一定是所在行的最大数,所在列的最小数,所以,把要比较的数字和右上角的数字比较,相等说明直接找到了,大于那肯定不在当前行,直接去下一行找,小于则不可能在当前列,再去原创 2017-03-23 19:42:15 · 389 阅读 · 0 评论 -
【剑指offer】请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题思路 1.可以新建一个string对象,从前向后遍历源字符串,遇到空格即替换成%20,不是空格直接拷贝,最后把string对象转换成C字符串拷贝给源字符串。 2.先遍历源字符串得到空格的个数,得到替换后字符串的长度,使用两原创 2017-03-24 20:30:21 · 1374 阅读 · 0 评论