給定乙個大小為n≤106的陣列。
有乙個大小為k的滑動視窗，它從陣列的最左邊移動到最右邊。
您只能在視窗中看到k個數字。
每次滑動視窗向右移動乙個位置。
以下是乙個例子：
該陣列為[1 3 -1 -3 5 3 6 7]，k為3。
您的任務是確定滑動視窗位於每個位置時，視窗中的最大值和最小值。
輸入格式
輸入包含兩行。
第一行包含兩個整數n和k，分別代表陣列長度和滑動視窗的長度。
第二行有n個整數，代表陣列的具體數值。
同行資料之間用空格隔開。
輸出格式
輸出包含兩個。
第一行輸出，從左至右，每個位置滑動視窗中的最小值。
第二行輸出，從左至右，每個位置滑動視窗中的最大值。
輸入樣例：
8 31 3 -1 -3 5 3 6 7
輸出樣例：
-1 -3 -3 -3 3 3
3 3 5 5 6 7
#include
using
namespace std;
const
int n =
1000010
;int n, k;
//a[n]儲存資料,q[n]儲存下標
int a[n]
, q[n]
, hh, tt =-1
;int
main()
cout << endl;
hh =
0; tt =-1
;for
(int i =
0; i < n; i ++
) cout << endl;
}來自acwing
單調棧，單調佇列
大多數借鑑了 單調佇列是什麼呢？可以直接從問題開始來展開。poj 2823 給定乙個數列，從左至右輸出每個長度為m的數列段內的最小數和最大數。數列長度 n 106，m n 我們知道，解法 在暴力列舉的過程中，有乙個地方是重複比較了，就是在找當前的f i 的時候，i的前面其它m 1個數在算f i 1 ...
單調棧 單調佇列
單調棧 單調佇列是在棧和佇列的基礎上加上單調結構的資料結構。如果乙個元素入棧或入隊，他會檢查之前的元素，如果之前的元素不可能是答案的解，那麼就彈出元素，使得當前元素入棧或入隊。leetcode 239 滑動視窗最大值 此題是單調佇列，每次遇到乙個元素，一直從隊尾彈出，直到隊尾元素大於該元素為止。還需...
單調棧 單調佇列
啊學完了來寫個總結吧 顧名思義，單調，就是指色彩單一某乙個容器裡面的元素都是遞增或遞減的，而單調棧和單調佇列就是這個容器。單調棧 單調棧模板 其他的我就不說了，講下為什麼單調棧是從後往前掃瞄 當我們在判斷乙個數後面第乙個比它大的數時，前提是後面的數已經被處理了，所以我們要從後往前掃瞄。我做了兩種做法...