2020年7月17日
今天的leetcode1425
摘要： 主要需要注意的地方就是，数组其实是可以表达下标和值两个信息的，不要忘了，所以这个前k个位置上的最大值可以用单调递减的deque来获得， 这个需要的数据结构要保证 1.能O（1）取最大值然后 2.保证其中元素下标范围在k内， 所以维护一个存放下标的单调队列就可以解决。 单调队列可以满足1. 但是直接存 阅读全文
posted @ 2020-07-17 10:04 AGkd 阅读(109) 评论(0) 推荐(0)