随笔分类 -  算法 / 字符串

代码随想录算法Day09 | kmp算法理论基础知识，28. 实现 strStr() ，459.重复的子字符串
摘要：kmp算法理论基础知识 核心思想 利用已经部分匹配的结果而加快模式串的滑动速度！ 且主串S的指针i不必回溯！相较于BF算法的O(N * M)，KMP算法时间复杂度可提速到O(N + M)! 用处 KMP主要应用在字符串匹配上。 KMP的主要思想是当出现字符串不匹配时，可以知道一部分之前已经匹配的文本 阅读全文
posted @ 2023-02-24 03:44 颜欢兮 阅读(55) 评论(0) 推荐(0)
代码随想录算法训练营Day08 | 344.反转字符串，541. 反转字符串II， 剑指Offer 05.替换空格 ，151.翻转字符串里的单词 ，剑指Offer58-II.左旋转字符串
摘要：344.反转字符串 题目链接：344. 反转字符串 - 力扣（LeetCode） 题目 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1： 输入：s = [ 阅读全文
posted @ 2023-02-12 13:54 颜欢兮 阅读(41) 评论(0) 推荐(0)