共 2 篇文章
1438. 绝对差不超过限制的最长连续子数组 这个题目看到要找一个最长连续的子数组,就可以知道肯定是要
239. 滑动窗口最大值 这个题属于滑动窗口,维护一个定长的窗口,但是需要用到一个重要的知识就是单调队列。单调队列是怎么实现的呢?遍历到一个元素,和队尾的元素进行比较,如果队尾的元素比当前元素要小,就移除去。直到当前的队尾元素比当前元素要大,然后把当前元素追加到队尾。那么这个队列的队头一定是当前窗口