美文网首页
代码随想录算法训练营第八天|344.反转字符串、 541. 反

代码随想录算法训练营第八天|344.反转字符串、 541. 反

作者: eagleX | 来源:发表于2023-08-15 22:28 被阅读0次

344.反转字符串

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

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

库函数运用要分场合

 541. 反转字符串II

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

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

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

剑指Offer 05.替换空格 

思路:暴力

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

双指针解法真牛

151.翻转字符串里的单词 

思路:

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

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

边上空格要去除;

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

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

思路:

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

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

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

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

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

相关文章

网友评论

      本文标题:代码随想录算法训练营第八天|344.反转字符串、 541. 反

      本文链接:https://www.haomeiwen.com/subject/klvcmdtx.html