文章
86
标签
6
分类
2
主页
博文
分类
标签
归档
生活
说说
相册
友链
0kr's Blog
Algorithms03
主页
博文
分类
标签
归档
生活
说说
相册
友链
Algorithms03
发表于
2025-05-27
|
更新于
2025-10-22
|
总字数:
8
|
阅读时长:
1分钟
|
浏览量:
1二叉树各种算法
文章作者:
Chn_0kr
文章链接:
https://0kr.xin/2025/05/27/Algorithms03/
版权声明:
本博客所有文章除特别声明外,均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
0kr's Blog
!
赞助
微信
支付寶
上一篇
Algorithms04
下一篇
Algorithms02
不再遗忘——KMP算法详解Leetcode28. 讲述了这样一个问题: 也许你早已听闻kmp算法的大名,甚至和我一样学习过敲过很多次了,可是时间一长总是会忘。我很不甘心,于是在这篇知乎回答的基础上(https://www.zhihu.com/question/21923021/answer/281346746 ,答主海纳)对代码进行了改进,在文章中也添加了自己的理解。话不多说,我们这就开始。 1.朴素算法如果你压根不知道什么kmp,只凭原始本能进行暴力枚举呢?这当然是可以的。为了方便表述,我们把题目中haystack代表的字符串定为主串,needle代表的字符串定为匹配串。那么最直观的解法是:枚举主串中的每个字符作为「发起点」,每次从主串的「发起点」和匹配串的「首位」开始尝试匹配: 若匹配成功:继续匹配,主串和匹配串索引同时向前。 若匹配失败:枚举主串的下一个「发起点」,匹配串索引重新移到「首位」,并重新尝试匹配。(重点注意此处与kmp的不同) 叽里咕噜说再多,其实也就是两层循环的事: 123456789101112131415161718class Solution...
评论
Chn_0kr
文章
86
标签
6
分类
2
Follow
公告
Welcome to my Blog!!
--Initialized in 2024.11
最新文章
HardWareDesign08
2026-04-09
HardWareDesign07
2026-04-09
HardWareDesign06
2026-04-09
HardWareDesign05
2026-04-06
HardWareDesign04
2026-04-06