平凡的小白

未归档

题解(64)

/ 注册

全部文章 / 未归档（共1篇）

【每日一题】3月30日滑动窗口来自专栏

戳我传送题意：给一个长度为N的数组，一个长为K的滑动窗体从最左端移至最右端，你只能看到窗口中的K个数，每次窗体向右移动一位，你的任务是找出窗体在各个位置时的最大值和最小值。思路：就和邓老师说的那样，每次滑动一个区间，区间从[l,r]到[l+1,r+1]，只是增加了a[r+1]减少了a[l]，...

单调队列

2020-05-02

2 676