- 博客(7)
- 收藏
- 关注
RSS订阅原创 单调队列入门 力扣239：滑动窗口最大值
遍历数组，窗口长度>=3时才开始记录答案，[2,1,4]中显然最大值是4，若窗口继续向右移动，最大值也不可能取到前面的2和1，因为后面要包含2和1，就必须包含4，所以如果要维护滑动数组的最大值，可以直接忽略前面比4小的2和1；窗口右移，变为[1,4,2]此时2后面有可能成为最大值，所以要加入维护的队列中，继续右移窗口为[4,2,3]，同理可以把3前面的2从维护队列去掉，因为2之后不可能再成为最大值了。的，因为每加入一个可能成为最大值的元素，就可以把前面比它小的元素删除。可以发现这样维护出来的。
2025-01-20 21:36:15
170
原创 力扣209：长度最小的子数组 不定长滑动窗口(入门)
1438. 绝对差不超过限制的最长连续子数组](https://leetcode.cn/problems/longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit/) 1672。[1358. 包含所有三种字符的子字符串数目](https://leetcode.cn/problems/number-of-substrings-containing-all-three-characters/) 1646。
2025-01-20 20:40:09
263
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人