滑動窗口

鏈接：https://ac.nowcoder.com/acm/problem/50528 來源：牛客網 題目描述 給一個長度爲N的數組，一個長爲K的滑動窗體從最左端移至最右端，你只能看到窗口中的K個數，每次窗體向右移動一位，如下圖： 你的任務是找出窗體在各個位置時的最大值和最小值。 思路分析：首先確定他是一個單調的序列 可以利用雙隊列來處理這個問題 deque 求滑動窗口所在區間的最小值：就是利用

>>阅读原文<<