leetcode + 项目复习

上午

Leetcode算法

参考文章——代码随想录

1. KMP

概念

1. 主要应用
   字符串匹配

2. 主要思想
   根据之前匹配的信息，当发现字符串不匹配时，避免从头开始匹配。

3. 什么是前缀表（next数组、prefix）
   是用来回退的，当文本串和模式串不匹配时，告诉我们要回退到模式串的哪个位置

4. 前缀表里面的值是什么
   表示下标i（包括下标i）之前字符串的相等前后缀长度

时间复杂度分析

文本串长度n、模式串长度m
O(m+n)

构造next数组

1. 初始化
2. 前后缀不相同
3. 前后缀相同
   j是前缀末尾位置，i是后缀末尾位置

使用next数组

如何判断文本串里出现了模式串：
j指向模式串末尾

完成2到算法题，字符串结束

下午

逐笔会员改版项目复习

react一道八股