今天的leetcode1425

主要需要注意的地方就是，数组其实是可以表达下标和值两个信息的，不要忘了，所以这个前k个位置上的最大值可以用单调递减的deque来获得，

这个需要的数据结构要保证

1.能O（1）取最大值然后

2.保证其中元素下标范围在k内，

所以维护一个存放下标的单调队列就可以解决。

单调队列可以满足1.

但是直接存值的话会失去下标信息无法维护，即满足不了2。