![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 87
挽天技术
这个作者很懒,什么都没留下…
展开
-
双向BFS算法学习
推荐练习题力扣“127”题:单词接龙“752”题:打开轮盘锁这里推荐一篇力扣题解这里使用打开轮盘锁的题干进行举例:你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字: ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’。每个拨轮可以自由旋转:例如把 ‘9’ 变为 ‘0’,‘0’ 变为 ‘9’。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为 ‘0000’ ,一个代表四个拨轮的数字的字符串。原创 2024-05-08 22:39:06 · 436 阅读 · 0 评论 -
数据结构--最长回文串
输入一个字符串,返回其最长的回文串回文:正着和倒着是相同的字符串。原创 2024-04-07 11:28:48 · 1017 阅读 · 0 评论 -
数据结构--KMP算法
通俗来说,就是一个字符串开头到某一个位置与其某一个位置到字符串结束一模一样,即 P0…PK-1 与 Pi-k…Pi-1的字符串相同,注意我们这里的最长公共前后缀是指的真串,即不包含该字母,如对于字符串 aba,其前缀有 a,ab,其后缀有ba,a那么最长公共公共前后缀为a下面是实例:对于ababcabababe我们手动遍历一次从 i = 0开始i = 0,字符串为 a因为不包含本身,所以其无前后缀,那么自然也没有公共前后缀i = 1,字符串为 ab。原创 2024-04-10 20:31:12 · 957 阅读 · 0 评论