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

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

摘要：https://www.jianshu.com/p/b613ae9d77ff 这篇文章将贪心算法的一些基本概念说明的很清楚，现在做一个总结。 1. 贪心算法在当前情况下，每次选择目前看来最优的情况，从而得到结果。 2. 可以从上面看出贪心算法可能得到局部最优，而不是整体最优 3. 为了使得我们使用贪 阅读全文