剑指offer(1~10) 二维数组中的查找 源代码 解析 因为数组从左到右递增,从上到下递增,于是从矩阵右上角开始找。如果比行最后一个值大,则直接到下一行找。若比一行找,这需要找的值要么再这一行要么不在矩阵中。 替换空格 源代码 解析 题中给的length是字符串开辟空间的长度,不是字符串长度,需 ...
分类:
其他好文 时间:
2018-02-21 23:33:22
阅读次数:
215
今日题目(分别对应剑指书3~9题): 今日重点为1,2,5,6,后面会有详细的思路解析,现在先来简单地提一下其他题目: 3. 替换空格: 题目将一个句子中的空格转化为“%20”,为使时间复杂度达到O(n),采用从后往前遍历字符串的方法,即先遍历一遍字符串记录空格的个数,以此计算出转化完之后字符串新的 ...
分类:
编程语言 时间:
2018-01-25 21:47:22
阅读次数:
244
题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 题目链接 题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符 ...
分类:
其他好文 时间:
2018-01-06 12:13:15
阅读次数:
118
解题思路 1.用字符串代替空格,肯定不可以直接替换,又想要代码尽量简洁,所以创建一个新的字符串用于存储替换后的字符串 2.String可以直接在后面补充字符串 3.输入StringBuffer,用scanner.nextLine()和StringBuffer.append()函数,scanner.n ...
分类:
其他好文 时间:
2018-01-03 20:57:22
阅读次数:
143
问题描述: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 ...
分类:
其他好文 时间:
2017-12-22 03:29:45
阅读次数:
152
题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy 思路:先计算有多少个空格,要准备多少空间,再从后往前替换(保证输入的字符串后面有足够多的空间) class Solution { pub ...
分类:
其他好文 时间:
2017-12-19 15:22:23
阅读次数:
193
也就是说,在一般情况下(s1指向的字符串的后面有足够空间),可以直接操作内存位置,因为读取s1的时候 是读到 ‘\0’ 位置,所以剑指offer的替换空格的那道题在这个前提下不用考虑再分配内存问题直接移动就可以。 ...
分类:
其他好文 时间:
2017-12-07 20:48:20
阅读次数:
109
实现一个函数,把字符串中的每个空格替换成"%20"。例如输入"wearehappy",则输出"we%20are%20happy".思路:看到这个题目,我们首先想到的是原来一个字符串,替换之后成为‘%‘,‘2‘,‘0‘三个字符串,因此字符串会变长,我们有两种方法可以实现替换,一是在原有的字符串上替换,则有可能覆盖修改在该字符串后面的内存。二是创建新的字符串并在新的字符串上做替换。第一种方法是在原有字
分类:
其他好文 时间:
2017-11-26 20:36:15
阅读次数:
116
题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Ar ...
分类:
其他好文 时间:
2017-11-25 16:11:04
阅读次数:
123
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 C++: C++: java: ...
分类:
其他好文 时间:
2017-11-14 00:19:56
阅读次数:
199