2019年9月21日
单调队列
摘要： 题目来自leetcode 239题滑动窗口最大值 如果使用暴力做法的话，每一次的窗口中都遍历找最大，这样的算法时间复杂度是O(n2),显然不符合要求！ 这题应该使用单调队列来解决，时间复杂度为O(n)。 单调队列就是队列中的数据要么是单调递增，要么是单调递减的。 这里我们借助STL中的双端队列可以很 阅读全文
posted @ 2019-09-21 22:27 寅鸷 阅读(354) 评论(0) 推荐(0) 编辑