![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
Dream__TT
这个作者很懒,什么都没留下…
展开
-
一起做剑指offer吧!
大家一起来做剑指offer哦,每天更新一题的C++版本以及题库版本!!一起讨论,共同进步!!原创 2017-03-01 18:53:03 · 524 阅读 · 0 评论 -
剑指offer-替换空格
题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路1:从前到后或从后到前进行遍历,发现空格则用“%20”替换,时间复杂度O(n^2); 思路2:先遍历数组得出空格数,增加数组有效长度,后通过两个不同的指针P1,P2一个指向原数组,一个指向增加长度后的数组,未发现空格时进原创 2017-03-14 16:58:46 · 441 阅读 · 0 评论