滑動窗口

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