滑动窗口最大最小值问题

 

 用优先队列：存储值和索引，索引用来判断当前堆顶是否在滑动窗口内，时间复杂度为O(NlgN)

 

 

单调队列：求最大值用单调递减队列（队首为最大值）， 求最小值用单调递增队列（队首为最小值）时间复杂度为O（N）

 

posted @ 2021-03-25 15:48  临松薤谷  阅读(70)  评论(0)    收藏  举报