Z_L_G

题解

总结(8) 训练赛(3)

/ 注册

全部文章 / 题解（共1篇）

算法入门-滑动窗口

题意给定长为n序列，给定窗口长度k，问所有长为k的区间的最大值和最小值思路单调队列并维护一个队列（以最大值为例），此队列中，队头表示的是当前窗口内的最大值，其他的是可能成为最大值的候选同时，当新入队的元素比之前的元素大的时候，就意味着小的元素再也不可能成为最大值(生命周期没有新入队的...

单调队列双指针

2025-03-28

0 24