滑动窗口 (单调队列 ) (单调栈)

滑动窗口 题目描述: 给一个长度为N的数组,一个长为K的滑动窗体从最左端移至最右端,你只能看到窗口中的K个数,每次窗体向右移动一位。你的任务是找出窗体在各个位置时窗内元素的最大值和最小值。node 备注: 对于100%的数据,K ≤ N ≤ 10^6ios 思路: 这是很经典的单调队列的板子题,最常应用的情景就是; Code1: 经过维护双端队列(deque)的单调性获得单调队列(不经常使用)we
相关文章
相关标签/搜索