raymond365的博客

栈，特别擅长处理相邻元素在特定情况的操作。

栈与队列理论基础。

28. 实现 strStr()第一遍完全蒙蔽，不知所云；第二遍突然开始悟了些，大概明白怎么回事了；第三遍很清楚了 KMP算法解决 字符串匹配的问题 （网友A）kmp算法关键在于：在当前对文本串和模式串检索的过程中，若出现了不匹配，如何充分利用已经匹配的部分。 （网友B）匹配到不正确的地方 以前的子串跟上面的子串相等。所以下面模式串子串的最长前缀肯定跟上面文本串最长子串的后缀有匹配，然后我们跳开已经匹配的这部分，从而提升效率。 我的理解：因此，KMP算法非常依赖于：模式串的前后缀有规律； 如果模

需要查 -> 用hash；里面的数字不可预测 ->排除数组；除了记录要查的，还要记录频率 -> 记录2个值 -> 排除set，只能map。使用get()方法。如果'key'存在，返回其值并加1；如果不存在，返回0并加1。dict的使用（增加，查询）和数组基本一样。

【代码】代码随想录算法训练营 day8 字符串part01。

当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。这句话很重要，大家在做哈希表题目都要思考这句话。Leetcode：242.有效的字母异位词。

方法一：常规方法（分别处理头节点和中间节点）方法二：Dummy Head。

24. Swap Nodes in Pairs | Link

Key Words: 滑动窗口（本质也是双指针），双循环但复杂度O(n)方法二：双指针（也是自己想的）方法一：暴力（自己想的）

【代码】代码随想录算法训练营第一天 | 704.Binary Search, 27.Remove Element。