leetcode-1438. 绝对差不超过限制的最长连续子数组这个题目看到要找一个最长连续的子数组,就可以知道肯定是要用滑动窗口的,但是我们不能简单的套用滑动窗口的模板,题目的一个限制是,窗口内的最大元素减最小元素的差值要小于等于limit。如果我们每次都对窗口求一次最大最小值,时间复杂度就$O(N)\times k$,k是窗口的长度,在这个题目是需要超时的。既然每次都需要最大最小值。和我之前写这篇文章是类似的 leetcode-239. 滑动窗口最大值 。维护一个单调队列,我们就能在$O(1)$的时间复杂度查询最值,只不过这个题目即需要最大值,又需要最小值,我们需