摘要：
KMP算法解决的是字符串匹配的问题 文本串：aabaabaaf 模式串：aabaaf 判断文本串中是否存在模式串 需要用到前缀表： 前缀：包含首字母不包含尾字母的所有子串 后缀：包含为字母不包含首字母的所有子串 求最长相等前后缀 初始化 处理前后缀不相同的情况 处理前后缀相同的情况 更新next数组 阅读全文
摘要：
总结： 两数之和——哈希表：时间复杂度O(n)，暴力解法O(n^2) 三数之和——双指针：一层i的for循环，双指针left和right。时间复杂度O(n^2)，暴力解法O(n^3) 四数之后——双指针：两层i和k的for循环，双指针left和right，时间复杂度O(n^3)，暴力解法O(n^4) 阅读全文