给你一个长度为N的数组,一个长为K的滑动的窗体从最左移至最右端,你只能见到窗口的K个数,每次窗体向右移动一位,如下表:
Window position |
Min value |
Max value |
[ 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 |
数据范围:
20%: n<=500; 50%: n<=100000;
100%: n<=1000000;
8 3
1 3 -1 -3 5 3 6 7
-1 -3 -3 -3 3 3
3 3 5 5 6 7