剑指offer
芮小谭
正面 积极
展开
-
[剑指offer] 替换空格
题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 代码实现如下: class Solution { public: void replaceSpace(char *str,int length) { if(str==NULL||length<=...原创 2018-08-22 20:19:28 · 167 阅读 · 0 评论 -
[剑指offer] 翻转字符串
题目描述 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。 代码实现如下:...原创 2018-08-22 20:56:55 · 419 阅读 · 0 评论 -
连续子数组的最大和
一个数组中,既有正数,也有负数,计算出他的子数组和的最大值。 思路: 我们从头开始遍历数组,遍历到数组元素 arr[ i ] 时,连续的最大的和 可能为 max( dp[ i -1 ] ) + arr[ i ] ,也可能为 arr[ i ] ,做比较即可得出哪个更大,取最大值。时间复杂度为 n #include <iostream> using namespace std; i...原创 2018-09-14 10:07:37 · 220 阅读 · 0 评论