下次一定中奖

分类

每日一题(3) 题解(5)

/ 注册

全部文章（共1篇）

【每日一题】滑动窗口

原题链接： https://ac.nowcoder.com/acm/problem/50528 题目大意：给一个长度为的数组，一个长为的滑动窗体从最左端移至最右端，你只能看到窗口中的个数，每次窗体向右移动一位，如下图：你的任务是找出窗体在各个位置时的最大值和最小值。解题思路：爆内存，线段树只过...

单调队列

2020-04-06

0 460