滑動窗口的最值

 

問題描述#

給定一個大小爲n≤106的數組。

有一個大小爲k的滑動窗口，它從數組的最左邊移動到最右邊。

您只能在窗口中看到k個數字。

每次滑動窗口向右移動一個位置。

以下是一個例子：

該數組爲[1 3 -1 -3 5 3 6 7]，k爲3。

窗口位置	最小值	最大值
[1 3 -1] -3 5 3 6 7	-1	-3
1 [3 -1 -3] 5 3 6 7	-3	3
1 3 [-1 -3 5] 3 6 7	-3	5
1 3 -1 [-3 5 3] 6 7	-3	5
1 3 -1 -3 [5 3 6] 7	3	6
1 3 -1 -3 5 [3 6 7]	3	7

您的任務是確定滑動窗口位於每個位置時，窗口中的最大值和最小值。

輸入格式#

輸入包含兩行。

第一行包含兩個整數n和k，分別代表