【golang必备算法】单调队列 Letecode 239. 滑动窗口最大值

今天刷力扣，碰到一道关于单调队列的题，总结一下

​​239. 滑动窗口最大值​​

单调队列思想：

队列没有必要维护窗口里的所有元素，只需要维护有可能成为窗口里最大值的元素就可以了，同时保证队列里的元素数值是由大到小的。

单调队列不是单纯的给队列中元素排序，那和优先级队列没有什么区别了。

设计时要注意的：

pop(value)：如果窗口移除的元素value等于单调队列的出口元素，那么队列弹出元素，否则不用任何操作

push(value)：如果push的元素value大于入口元素的数值，那么就将队列出口的元素弹出，直到push元素的数值小于等于队列入口元素的数值为止