摘要：思路： 这道题我是暴力了，但是我知道应该用滑动窗口。因为很明显，当需要判断[i + 1, j + 1]的字符是否为异位字符时，我们可以利用[i, j]的信息，但是这里我不知道怎么办。 正确的思路是维护一个滑动窗口，如果当前窗口内的右指针指向的字符数量大于对应字符的数量，那么就不断地缩小窗口，直到小于 阅读全文

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

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