2019年5月15日
单调队列
摘要： 单调队列 作用 解决滑动窗口最值问题，使得原数组每个元素最多入队和出队1次，就能够求出所有窗口的最值，避免了重复比较求最值 优化其他算法 性质 以维护滑动窗口最小值为例 需要构建单调递增双端队列，使得队首保存当前窗口最小值在原数列中所处的位置 遍历原数组 若当前值大于队尾值或者队列为空，则直接把当前 阅读全文
posted @ 2019-05-15 12:43 西风show码 阅读(121) 评论(0) 推荐(0) 编辑