单调队列
单调队列详解单调队列(Monotone Queue)是一种特殊的双端队列(Deque),队列内元素保持单调递增或单调递减的性质。单调队列常用于解决滑动窗口中的最值问题,时间复杂度为 O(n)。
一、单调队列简介1.1 定义单调队列是一个双
2024-01-01