Ys_OoO

单调栈 与 单调队列 什么是单调栈/单调队列？ 为了解决某类问题，我们需要维护一个栈/队列，保证栈或队列中的元素具有单调性。 解决什么问题呢？ 找每个元素 左边/右边 第一个比他 大/小 的元素。

书接上文哈希表①，哈希表中最经典的题目就是两数之和，这个拥有编号1的题目，相信大家都做过。本文将补充使用哈希表的一些题目。

本节主要介绍KMP算法，将从：KMP算法解决的主要问题引出前缀，前缀表以及具体算法实现。KMP算法主要解决问题是，在长文本串 S 中匹配目标模式串 p 的问题。

哈希表 哈希表用于存储键值对，并使我们能够快速的根据键获取值。当我们需要快速的获取一个值是否存在时，哈希表是不二之选，此外哈希表的键是唯一的。

* 使用哨兵节点（虚拟头节点）统一链表操作，减少判断头节点可能会出现的情况。 * 大多数情况下，我们要操作某个节点都需要他的前驱节点

滑动窗口 如图： 指针i和指针j所限制的区间就是一个窗口，真的和快慢指针差不多诶😅，思考一下： 1. 滑动窗口维护的是什么？ 2. 还单调嘛？

对于双指针类型的题目，他通常可以被应用于： 快慢指针、滑动窗口、排序、相向指针等类型的题目中，它不仅可以在一个序列中维持某种性质，也在两个序列使用。这类题目我们需要着重把我循环不变量和判断单调性。

二分查找 ：将数据一分为二，每次比较中间元素是否是目标元素，如果是就查找成功，否则将查找区间缩短一半，直到找到目标元素的位置或数据无发再分。 LeetCode：704、35、34、69、153、33

引入`dom-to-image`，结合Canvas以实现截图换肤功能🤩， 实际上这里的canvas截屏换肤只是一个动效。