代码随想录算法训练营第9天| kmp算法

kmp太难了，二刷再看吧；
●28. Str(Str)
●459.重复的子字符串
● 字符串总结
●双指针法

双指针系列总结

讲解里面有提醒总结

1. 快慢指针方法：移除元素、反转字符串里面的单词-去除多余空格的方法
2. 两个指针从两边往中间移动：反转字符串
3. 从后往前填充：替换数字
4. 所有和链表相关的都需要双指针，pre和curr指针
5. 三数之和、四数之和：起始位置在start和数组最后，跟目标数字比较之后前后移动两个指针

反转系列总结

链接

1. 注意for循环的递进间隔为i += (2 * k)
2. 有的时候用到先整体再局部翻转的模式