xiji333的博客

https://leetcode-cn.com/problems/longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit/ 思路：很容易想到，枚举区间的起始点lll，然后找到第一个不满足题意的终结点rrr，显然[l,r−1][l,r-1][l,r−1]是满足题意的，那么可以更新答案ans=max(ans,r−l)ans=max(ans,r-l)ans=max(ans,r−l)。那么整体框架就有了，初始令l=0l=

https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof/ 思路：单调队列。顾名思义，具有单调性的队列。比如这道题，我们可以维护一个单调递减的队列，即保证最大值在队首，那么就可以在O(1)O(1)O(1)内找到滑动窗口的最大值。但是光维护单调性是不行滴，因为滑动窗口有大小限制呀，比如这道题就是kkk，那么我们需要计算当前位置与队首元素所在位置的索引差，看它与kkk的大小关系，如果超过了kkk，就需要弹出队首的元素。思路有

单调队列，即单调递减或单调递增的队列。 单调队列的作用：用来解决“滑动窗口”问题。 推荐一篇介绍单调队列的文章： https://sweetlemon.blog.luogu.org/dan-diao-dui-lie 直接拿一个图说明什么是”滑动窗口“问题： 如下图，给出一个长度为n的序列A，求A中所有长度为m的连续子序列的最大值。下图中假设n=7，m=3。 使用单调队列维护最值就行...

http://poj.org/problem?id=2373 Description Farmer John's cows have discovered that the clover growing along the ridge of the hill in his field is particularly good. To keep the clover watered, Farme...

http://codeforces.com/contest/373/problem/E A festival will be held in a town’s main street. There are n sections in the main street. The sections are numbered 1 through n from left to right. The dist...