主要需要注意的地方就是,数组其实是可以表达下标和值两个信息的,不要忘了,所以这个前k个位置上的最大值可以用单调递减的deque来获得,
这个需要的数据结构要保证
1.能O(1)取最大值然后
2.保证其中元素下标范围在k内,
所以维护一个存放下标的单调队列就可以解决。
单调队列可以满足1.
但是直接存值的话会失去下标信息无法维护,即满足不了2。