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

344.反转字符串

思路:双指针遍历交换元素

看完代码随想录之后的想法:

库函数运用要分场合


 541. 反转字符串II

思路:循环数组,找到相应位置,再交换

看完代码随想录之后的想法:

查找位置可以用循环条件控制,见过但没用过,get到了



剑指Offer 05.替换空格 

思路:暴力

看完代码随想录之后的想法:

双指针解法真牛


151.翻转字符串里的单词 

思路:

整体反转字符串,再按空格反转

看完代码随想录之后的想法:

边上空格要去除;

双反转+移位,在原始数组上进行反转。空间复杂度O(1) 这方法太厉害了


剑指Offer58-II.左旋转字符串 

思路:

如果可以使用额外空间,那直接拼接新的字符串即可

看完代码随想录之后的想法:

通过局部反转+整体反转 达到左旋转的目的 没想到,厉害


今日收获,记录一下自己的学习时长

随着学习深入,思路在拓展,加油

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容