滑動窗口 (單調隊列 ) (單調棧)

滑動窗口 題目描述: 給一個長度爲N的數組,一個長爲K的滑動窗體從最左端移至最右端,你只能看到窗口中的K個數,每次窗體向右移動一位。你的任務是找出窗體在各個位置時窗內元素的最大值和最小值。node 備註: 對於100%的數據,K ≤ N ≤ 10^6ios 思路: 這是很經典的單調隊列的板子題,最常應用的情景就是; Code1: 經過維護雙端隊列(deque)的單調性獲得單調隊列(不經常使用)we
相關文章
相關標籤/搜索