TWF
2022年10月23日
单调队列
摘要： 单调队列 思想 以寻找滑动窗口中的最小值为例 维护一个最小值的队列，队头为最小值， 将最新的数组元素加入队尾时， 将队列中比最新的数组元素小的元素从尾部出队， 这样我们就维护了一个有关最小值的单调递增队列 代码模板 //常见模型：找出滑动窗口中的最大值/最小值 int hh = 0, tt = -1 阅读全文
posted @ 2022-10-23 00:29 fsh001 阅读(31) 评论(0) 推荐(0) 编辑