• 投稿

帮你把KMP算法学个通透！（理论篇）

45.9万
2456
2020-09-11 19:54:15
未经作者授权，禁止转载
1.4万
1.3万
5942
1451
我已经陆续将算法专题整理成了pdf供大家学习，pdf中不仅有刷题大纲、刷题顺序，还有详细图解，每一本pdf发布之后都广受好评，在公众号「代码随想录」后台回复：333，就可以获取了，赶快下载看看吧！
C++
科技
算法
程序员
编程
数据结构
学习心得
KMP算法
学习算法
代码随想录 发消息
哈工大师兄，畅销书《代码随想录》作者，在腾讯、百度搬过砖，网站：programmercarl.com
《代码随想录》算法公开课-跟着Carl学算法
（21/170）
1885.9万播放
简介
数组：1.二分查找法
19:23
数组：2.移除元素
17:18
数组：3.有序数组的平方
10:00
数组：4.长度最小的子数组 | 滑动窗口
14:05
数组：5.螺旋矩阵II
18:37
链表：1.移除链表元素
19:26
链表：2.设计链表
24:03
链表：3.反转链表
16:15
链表：4. 两两交换链表中的节点
15:39
链表：5.删除链表倒数第N个节点
08:22
链表：6.环形链表||
19:51
哈希表：1.有效的字母异位词
13:24
哈希表：2. 两个数组的交集
16:30
哈希表：3.两数之和
16:24
哈希表：4.四数相加
18:51
哈希表：5.三数之和
23:06
哈希表：6. 四数之和
12:28
字符串：1.反转字符串
07:40
字符串：2. 反转字符串II
11:17
字符串：3.翻转字符串里的单词
16:54
字符串：4.KMP算法（理论篇）
17:32
字符串：5.KMP算法（代码篇）
22:14
字符串：6.重复的子字符串
20:52
栈与队列：1.用栈实现队列
14:05
栈与队列：2. 用队列实现栈
09:09
栈与队列：3.有效的括号
19:04
栈与队列：4. 删除字符串中的所有相邻重复项
09:31
栈与队列：5.逆波兰表达式求值
13:08
栈与队列： 6. 滑动窗口最大值
23:51
栈与队列：7.前 K 个高频元素
16:06
二叉树：1.理论基础
31:34
二叉树：2.递归遍历
08:21
二叉树：3.非递归遍历
18:33
二叉树：4.非递归遍历-中序
17:48
二叉树：5.层序遍历（广搜优先搜索）
16:01
二叉树：6.翻转二叉树
11:31
二叉树： 7. 对称二叉树
21:08
二叉树：8.二叉树的最大深度
13:57
二叉树：9.二叉树的最小深度
14:02
二叉树：10.完全二叉树节点的数量
19:44
二叉树：11.平衡二叉树
14:12
二叉树：12.二叉树的所有路径
17:11
二叉树：13.左叶子之和
13:46
二叉树：14.找左下角的值
14:39
二叉树：15. 路径总和
17:37
二叉树：16.从中序与后序遍历序列构造二叉树
22:01
二叉树：17.最大二叉树
18:19
二叉树：18.合并二叉树
14:46
二叉树：19.二叉搜索树中的搜索
12:04
二叉树：20.验证二叉搜索树
21:56
二叉树：21.二叉搜索树的最小绝对差
11:53
二叉树：22.二叉搜索树中的众数
21:56
二叉树：23. 二叉树的最近公共祖先
19:03
二叉树：24. 二叉搜索树的最近公共祖先
15:34
二叉树：25.二叉搜索树中的插入操作
10:57
二叉树：26.删除二叉搜索树中的节点
26:23
二叉树：27. 修剪二叉搜索树
19:25
二叉树：28.将有序数组转换为二叉搜索树
14:57
二叉树：29.把二叉搜索树转换为累加树
10:57
回溯算法：1.理论基础
19:23
回溯算法：2.组合问题
23:54
回溯算法：3.组合问题的剪枝操作
12:48
回溯算法：4.组合总和III
28:40
回溯算法：5.电话号码的字母组合
20:25
回溯算法：6.组合总和
20:12
回溯算法：7.组合总和II
26:10
回溯算法：8.分割回文串
24:54
回溯算法：9.复原IP地址
23:25
回溯算法：10.子集
16:30
回溯算法：11.子集II
22:31
回溯算法：12.递增子序列
28:01
回溯算法：13.全排列
16:41
回溯算法：14.全排列 II
20:28
回溯算法：15.N皇后
14:35
回溯算法：16. 解数独
22:41
贪心算法理论基础
11:49
贪心算法：1.分发饼干
12:39
贪心算法：2.摆动序列
22:57
贪心算法：3. 最大子序和
12:22
贪心算法：4.买卖股票最佳时机II
08:48
贪心算法：5.跳跃游戏
13:02
贪心算法：6.跳跃游戏II
15:27
贪心算法：7.K次取反后最大化的数组和
11:17
贪心算法：8.加油站
16:39
贪心算法：9.分发糖果
17:29
贪心算法：10.柠檬水找零
11:23
贪心算法：11.根据身高重建队列
18:20
贪心算法：12.用最少数量的箭引爆气球
18:10
贪心算法：13.无重叠区间
13:56
贪心算法：14.划分字母区间
14:51
贪心算法：15.合并区间
14:57
贪心算法：16.单调自增的数字
14:32
贪心算法：17.监督二叉树
28:09
动态规划：1.理论基础
19:15
动态规划：2.斐波那契数列
14:10
动态规划：3.爬楼梯
15:54
动态规划：4.使用最小花费爬楼梯
18:11
动态规划：5.不同路径
13:14
动态规划：6. 不同路径 II
08:20
动态规划：7.整数拆分
14:34
动态规划：8.不同的二叉搜索树
18:30
动态规划：9. 0-1背包问题理论基础
25:24
动态规划：10. 0-1背包问题之滚动数组
19:37
动态规划：11.分割等和子集
15:55
动态规划：12.最后一块石头的重量II
13:40
动态规划：13.目标和
20:07
动态规划：14.一和零
17:59
动态规划：15.完全背包理论基础
15:33
动态规划：16.零钱兑换II
16:23
动态规划：17.组合总和IV
06:48
动态规划：18.零钱兑换
12:12
动态规划：19.完全平方数
06:27
动态规划：20.单词拆分
13:52
动态规划：21.打家劫舍
11:05
动态规划：22.打家劫舍II
10:27
动态规划：23.打家劫舍III
20:54
动态规划：24.买卖股票的最佳时机1
15:37
动态规划：25.买卖股票的最佳时机II
06:55
动态规划：26.买卖股票最佳时机III
16:54
动态规划：27.买卖股票最佳时机4
20:12
动态规划：28.买卖股票的最佳时机含冷冻期
21:12
动态规划：29.买卖股票的最佳时机含手续费
08:23
动态规划：30.最长递增子序列
13:10
动态规划：31.最长连续递增序列
11:34
动态规划：32.最长重复子数组
20:55
动态规划：33.最长公共子序列
17:39
动态规划：34.不相交的线
06:34
动态规划 ：35.最大子序和
09:56
动态规划：36.判断子序列
15:49
动态规划：37.不同的子序列
16:28
动态规划：38.两个字符串的删除操作
17:15
动态规划：39.编辑距离
19:18
动态规划：40.回文子串
16:49
动态规划：42.最长回文子序列
15:12
单调栈：1.每日温度
32:37
单调栈：2.下一个更大元素
24:32
单调栈：3.下一个更大元素II
12:30
单调栈：4.接雨水
28:59
单调栈：5.柱状图中最大的矩形
24:46
我更完了，你看完了吗？
04:07
图论算法视频正式开更！
02:24
图论：1.理论基础篇
24:42
图论：2.深度优先搜索理论基础
13:28
图论：3. 所有可达路径
26:08
图论：4.广度优先搜索理论基础
27:28
图论：5.岛屿系列（一）岛屿数量（深搜）
25:57
图论：6.岛屿系列（二）岛屿数量（广搜）
15:43
图论：7.岛屿系列（三）岛屿的最大面积
21:49
图论：8.岛屿系列（四）孤岛总面积
14:23
图论：9.岛屿系列（五）沉没孤岛
07:31
图论：10.岛屿系列（六）水流问题
27:34
图论：11.岛屿系列（七）建造最大岛屿
28:10
图论：12.岛屿系列（八）岛屿的周长
10:17
图论：13.字符串接龙
23:05
图论：14.有向图的完全联通
17:07
图论：15.并查集理论基础
20:51
图论：16. 寻找存在的路径
09:49
图论：17.冗余连接
13:03
图论：18. 冗余连接II
26:51
图论：19.最小生成树之prim算法
32:50
图论：20.最小生成树之kruskal算法
24:20
图论：21.拓扑排序
27:03
图论：22.最短路算法之Dijkstra （朴素版）
38:08
图论：23.最短路算法之Dijkstra（堆优化版）
24:33
图论：24.最短路算法之Bellman-ford算法
29:52
图论：25. 最短路算法之Bellman-ford算法（队列优化）
30:19
图论：26.最短路算法之bellman_ford算法判断负权回路
15:03
图论：27.最短路算法之bellman_ford算法之单源有限最短路
28:42
图论：28.最短路算法之Floyd算法
22:36
图论：29.最短路算法之A*算法
33:12

【考前补缺】KMP算法next求值及过程
白话拆解数据结构
2.1万 24

next数组跟nextval数组求法（全程干货不废话）
乐雕
2142 3

求二叉树前中后序遍历不会求？
不是然然菜
1.1万 2

KMP nextval 数组优化
淼哥Z
1309 0

【冲刺救命课】20分钟吃透所有KMP真题
图灵讲计组
6829 59

如果学不会图论，是因为你没掌握基础！图论算法基础篇来咯！
代码随想录
7.6万 300

秒杀KMP算法，别人3分钟，你只用30秒！
下课再想想
1.9万 163

408数据结构精讲-KMP算法与next数组
就是氧气11
3379 0

数据结构-6.3-KMP算法-next数组-程序代码-详细讲解
熊熊计算机课堂
2467 3

KMP原来这么简单！
OnePlusOne呀
6.2万 117

一个视频帮你搞定kmp算法的next数组，全网最强
浙大lucky408考研
1779 5

妈妈再也不在担心我的图论！！深度优先搜索理论基础来咯！ 深搜理论基础篇
代码随想录
5.7万 207

算法竞赛的大结局吗
QY祈语
7.1万 59

[科普]为什么计算机越靠近底层越难学 为什么编程语言存在鄙视链
古典文学社Classical
18.8万 293

算法作业-KMP模式匹配算法
我不是美女oo
1.1万 0

0.1+0.2=?
NotOnlySuccess
52.4万 1153

马上面试了，我还没项目？？ 来做个内存池！
代码随想录
4.6万 104

缓存是个啥？为啥要用分布式？Go项目教程：分布式缓存
代码随想录
5860 6

用C++做一个大模型应用开发项目，多模型对话、RAG检索增强、轻量级MCP、ASR/TTS语音链路
代码随想录
1.4万 7

什么？编程小妙招竟然是假的？编译器比你想象的要聪明
twilight_dev
1.5万 28
展开
海斗音乐季开演！打响你的版本答
客服
顶部
赛事库 课堂 2021拜年纪