重言

摘要： https://zhuanlan.zhihu.com/p/346354943 这篇文章讲的很清楚单调队列的基础知识，现在做一个总结。 1. 单调队列的作用是维护一个区间中的最值，它主要运用在滑动窗口中 2. 单调队列的思想在于：维护一个双向队列（deque），遍历序列，仅当一个元素可能成为某个区间最 阅读全文

摘要： https://zhuanlan.zhihu.com/p/61564531 这篇文章很清楚地说明了滑动窗口的基本思路，现在在这里做个总结 1. 滑动窗口实际上有点像特例的双指针 + 状态组成，每一步都是考虑目前新加入窗口的这个元素是否符合状态，如果不符合那么就移动左边窗口。 2. 滑动窗口的核心在于 阅读全文