代码随想录算法训练营第八天| 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串

344.

反转字符的题i的条件小于size/2就行,卡在中间之前,正好

541.

reverse的写法:reverse(s.begin(), s.begin() + 3),左闭右开

offer05.

先算出最终的size,然后从后往前双指针

151.

去除空格很麻烦,最开始的空格,最后的单个空格都要考虑。中间用双指针。

其他细节见代码

代码随想录算法训练营第八天| 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串_第1张图片

58-II.

这题有病,如果可以有额外空间跟简单,没有就先reverse前半段,然后再reverse后半段,然后再整体revrse

abcd -> badc -> cdab 

你可能感兴趣的:(算法)