代码随想录算法训练营第九天 |字符串总结 双指针回顾

优化编程实践：避免库函数依赖，掌握双指针在字符串操作中的时间复杂度提升
最新推荐文章于 2025-12-06 07:43:37 发布
原创 最新推荐文章于 2025-12-06 07:43:37 发布 · 310 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #c++

本文讨论了在算法练习中，应避免过度依赖库函数，尤其是当它们成为核心内容时。重点介绍了双指针技巧如何通过改变时间复杂度，提高数组、链表和字符串操作的效率，以及从后往前处理的策略对复杂度的影响。

字符串总结

关于字符串string，本质上是字符的一个序列，而且string中有很多常用的操作被封装成了函数，在练习算法的时候，如果库函数是这个算法题的核心内容，那么这个时候使用库函数就违背了我们刷题的初衷。在使用的时候，也要了解库函数的时间复杂度。

双指针回顾

双指针我感觉最重要的作用就是可以改变时间复杂度，本身是O（n^2）的复杂度可以变成O（n）的，非常巧妙。

双指针法在数组，链表和字符串中很常用。from 代码随想录

在有的时候，从后往前的顺序是能把复杂度降下来，这个我当时一直都没想到，还是完全人类的思维，没有一个瞬间站在计算机的角度。

cern112
关注
代码随想录算法训练营第八天|字符串part02（KMP算法的应用）
欢迎光临花开富贵的博客
07-06 2882
2.处理前后缀不相同的情况：i从1开始，进行s[i]和s[j]（j从0开始）或s[i]和s[j+1]（j从-1开始）比较，不相同，也就是前后缀末尾不相同的话就要向前回退，j回退到next[j-1]（j从0开始）或next[j]（j从-1开始）。因为s[0]=t[0]=k[0]=s[3]，s[1]=t[1]=k[1]=s[4]，s[2]=t[2]=k[2]=s[5]，所以s[0-2]=s[3-5]；以此类推，得到字符串s[0-1]=s[2-3]=s[4-5]=s[6-7]，所以s[0-1]是最小重复子串。
代码随想录算法训练营第九天 字符串| 反转单词、右旋字符串、字符串总结
2301_77580973的博客
10-24 1153
代码随想录其实我们已经学习了十天的字符串了，从字符串的定义到库函数的使用原则，从各种反转到KMP算法，相信大家应该对字符串有比较深刻的认识了。那么这次我们来做一个总结。字符串是若干字符组成的有限序列，也可以理解为是一个字符数组，但是很多语言对字符串做了特殊的规定，接下来我来说一说C/C++中的字符串。在C语言中，把一个字符串存入一个数组时，也把结束符 '\0'存入数组，并以此作为该字符串是否结束的标志。a[i]!= '\0';i++) {
代码随想录算法训练营第九天|字符串，双指针回顾
weixin_51871394的博客
02-02 534
对于库函数的应用，打基础的时候不要太迷恋库函数，因为之前复习代码题，我反而是第一时间不太会想到库函数，即使在比较长的代码中split，reverse之类的库函数也是再写了一遍，虽然更强调的是要了解基础，但对于我来说了解一下这些常用的库函数也是有必要的。这就是双指针的方法，一个指针用来寻找放在新数组中的元素，另一个指针负责这个元素要放在新数组的什么位置。虽然也做了几道题，但是第一时间还是想到的暴力，然后看到题解说双指针才会再去想，或者之前做过的双指针题，再看到才会想起来，积累也是一部分吧，
代码随想录算法训练营第九天|字符串总结、双指针回顾
weixin_42797677的博客
05-16 479
在C语言中存储字符串的时候会把结束符’\0’存入末尾，标志字符串的结束在C++中，string类中提供了size接口，无需结束符’\0’判断字符串的结束了vector 和 string的区别在基本操作上没有区别，但是string提供了字符串处理的相关接口，比如string重载了+，而vector却没有。
代码随想录算法训练营第九天 | 字符串,双指针总结
qq_53009915的博客
04-26 339
kmp回头再看!今天没有代码!
代码随想录算法训练营第九天 | 字符串总结、双指针回顾
weixin_40951932的博客
03-23 254
本文中一共介绍了leetcode上九道使用双指针解决问题的经典题目，除了链表一些题目一定要使用双指针，其他题目都是使用双指针来提高效率，一般是将O(n^2)的时间复杂度，降为$O(n)$。如果库函数仅仅是 解题过程中的一小部分，并且你已经很清楚这个库函数的内部实现原理的话，可以考虑使用库函数。写在前面：今天有两道KMP算法的题目，由于时间关系以及题目难度，先跳过。如果题目关键的部分直接用库函数就可以解决，建议不要使用库函数。KMP算法是字符串查找最重要的算法。双指针法是字符串处理的常客。
代码随想录算法训练营第八天|字符串总结 双指针回顾
weixin_62540227的博客
12-08 173
今天主要任务为粗略了解KMP算法，对字符串进行总结和回顾双指针。
代码随想录算法训练营第九天| | 字符串总结 | | 双指针回顾
m0_63617655的博客
01-06 257
代码随想录算法训练营第九天| | 字符串总结 | | 双指针回顾
代码随想录算法训练营第九天| 字符串（双指针、反转系列、KMP）总结
Vorillotti的博客
05-26 148
【代码】代码随想录算法训练营第九天| 字符串总结。
代码随想录算法训练营第9天|●字符串总结 ●双指针回顾
weixin_74408291的博客
05-16 652
时间复杂度是O(n)。
代码随想录算法训练营第九天|字符串的总结回顾
2301_79829307的博客
04-11 256
而且双指针的位置可以不固定，可以一个在首，一个在尾，也可以是相隔特定的距离；在解决环的问题，也可以用双指针。3.第一次听说“剪枝”是在回溯算法里，当时并不真正理解，现在已经明白，其实就是把不符合约束条件的减去。2.我觉得在链表和字符串的练习中，双指针非常好用，可以将时间复杂度n2降低为n。1.在过程较为简单时，即使字符串有很多的库函数，但也不要太过依赖。
代码随想录算法训练营第八天 字符串| 反转字符串I、II、替换数字
2301_77580973的博客
10-23 618
● 344.反转字符串● 541. 反转字符串II● 卡码网：54.替换数字。
代码随想录算法训练营第 9 天（字符串2）| 151.翻转字符串里的单词 卡码网55.右旋转字符串 KMP（跳过） 总结
YOLO的博客
01-16 778
反转系列当需要固定规律一段一段去处理字符串的时候，要想想在for循环的表达式上做做文章。先整体反转再局部反转双指针法双指针法在数组，链表和字符串中很常用。使用双指针来提高效率，一般是将O(n^2)的时间复杂度，降为OnO(n)On。
代码随想录算法训练营第六天 -- 字符串1 || 344.反转字符串I / 541.反转字符串II / kamacoder54.替换数字--第八期模拟笔试
2402_83930684的博客
09-08 888
假设n = 3，k = 3，i = 0，第一次是符合的，如果没有等于，那么就不符合，明显不对。我们遍历原字符串，如果原字符串某个字符是字母，那么就在新字符串中最后一个位置填上原来字符串的字母；区间，第 k 个元素的下表是 i + k - 1，那么反转的区间是。如果原来字符串某个字符是数字，那么就在新字符串从后到前依此填上。本道题是要使用双指针，使用相向双指针的方法。首先我们要给原来字符串扩容，这里用到的是。，扩容后新字符串的最后一个字符的索引为。的范围可以到0，它指的是索引下标。这道题是在讲，一个字符串。
LeetCode(python)——148.排序链表
ada7_的博客
12-03 200
（1）找中点——快慢指针找中点，但需要注意！由于存在奇偶长度的链表，所以这个中点应该是正中或者偏左一个（否则会存在死循环）（让中点的next = None即可）2.按序合并（比大小即可）
Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母
im_AMBER的博客
12-04 1026
你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；
LeetCode面试HOT100—— 206. 反转链表
xwhxy的博客
12-02 865
本文详细解析了反转单链表的迭代最优解（头插法）。该方法通过三个指针（pre、cur、nxt）实现，时间复杂度O(n)，空间复杂度O(1)。核心思路是将原链表节点逐个取出并插入新链表头部，最终返回pre指针指向的新链表头。文章通过逐行代码注释、分步演示（1→2→3→4→null示例）和关键细节分析，帮助读者彻底理解反转过程。特别强调了保存nxt指针的必要性和边界情况处理，总结为"保存下一个，反转当前，移动双指针"的操作口诀。
Leetcode 每日一题C 语言版 -- 45 jump game ii
最新发布
silencewly的专栏
12-06 131
遍例当前位置~这个最远位置，得到一个更新后的最远位置p2。遍历到p1 时, 一定可以跳到p2, 将位置更新到p2。记录最远能跳到的位置，然后跳到这个位置p1。
LeetCode 热题 100——二叉树——二叉树的层序遍历&将有序数组转换为二叉搜索树
weixin_53318497的博客
12-02 785
给你二叉树的根节点 root ，返回其节点值的 层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]提示：树中节点数目在范围 [0, 2000] 内。
代码随想录算法训练营第一天
01-21
### 代码随想录算法训练营第一天学习内容 #### 二分查找 在第一天的学习中，参与者深入探讨了二分查找这一高效搜索技术。该方法适用于已排序的数据集，通过不断将搜索区间减半来快速定位目标值的位置[^1]。 对于...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值