单调队列
最新推荐文章于 2024-08-28 14:55:13 发布
单调队列是一种特殊的双端队列,保持单调性,常用于维护特定范围内的最值问题。例如在滑动窗口问题中,可以利用单调队列高效地找到窗口内的最大值和最小值。与优先队列不同,单调队列会淘汰不再满足条件的旧元素,而优先队列则保存所有输入数据。
摘要由CSDN通过智能技术生成