滑动窗口

leetcode-1438. 绝对差不超过限制的最长连续子数组

1438. 绝对差不超过限制的最长连续子数组 这个题目看到要找一个最长连续的子数组，就可以知道肯定是要

leetcode-239. 滑动窗口最大值

239. 滑动窗口最大值 这个题属于滑动窗口，维护一个定长的窗口，但是需要用到一个重要的知识就是单调队列。单调队列是怎么实现的呢？遍历到一个元素，和队尾的元素进行比较，如果队尾的元素比当前元素要小，就移除去。直到当前的队尾元素比当前元素要大，然后把当前元素追加到队尾。那么这个队列的队头一定是当前窗口

leetcode滑动窗口练习题

滑动窗口是一种很高效的寻找特定情况字串的一种算法。一个题求某种符合条件的字串，穷举的话就只能是固定起点和终点。然后获取到所有的字串，判断是否符合条件，时间复杂度是$O(n^2)$.而滑动窗口看似是两个嵌套的循环，但是对于字符串的每个字符来说，都只被遍历了一遍，所以时间复杂度是$O(n)$ 滑动窗口的