模版题-字符串专题-找出字符串中第一个匹配项下标（ KMP[ 双指针 ] ）
**KMP： 当出现字符串不匹配时，可以记录一部分之前已经匹配的文本内容，利用这些信息避免从头再去做匹配。** --- **1 前缀表记录信息：用来回退，它记录了模式串与主串不匹配的时，模式串应该从哪里开始重新匹配。** > 举例： 在主串aabaabaafa 中查找是否出现过一个模式串
应用题-数组专题-原地移除元素 (双指针 两种写法)
相向指针 ```python class Solution: def removeElement(self, nums: List[int], val: int) -> int: # i 从左往右遍历 找到等于target则停止 # j 从右往左
模版题-数组专题-二分查找
**注意选取的区间, 左闭右闭 左闭右开 均可。** 下面给出的示例代码采用的是`左闭右开`。 ```python class Solution: def search(self, nums: List[int], target: int) -> int: