2762.Continuous-Subarrays

这是一个很常见的滑动窗口的题。总的规律是，窗口越长，越不容易满足条件。所以如果我们固定了左端点i，那么可以找到一个最远的右端点j使得[i:j]满足条件。那么以i为左端点的合法subarray的个数就是j-i+1.此后，我们必然只能移动左端点至i+1，而右端点必然也需要单调右移。

在窗口滑动的过程中，我们需要满足“最大值与最小值”之差不大于2. 显然我们用两个双端队列就能做到实时维护滑窗的最大值和最小值。