滑动窗口

链接:https://ac.nowcoder.com/acm/problem/50528 来源:牛客网 题目描述 给一个长度为N的数组,一个长为K的滑动窗体从最左端移至最右端,你只能看到窗口中的K个数,每次窗体向右移动一位,如下图: 你的任务是找出窗体在各个位置时的最大值和最小值。 思路分析:首先确定他是一个单调的序列 可以利用双队列来处理这个问题 deque 求滑动窗口所在区间的最小值:就是利用
相关文章
相关标签/搜索