学习博客:
https://blog.csdn.net/ljd201724114126/article/details/80663855
目前理解:单调队列就是队列内元素具有单调性的队列,或者单调递增或者单调递减。可以O(n)找区间内的最大值和最小值。和单调栈不同的是,它在队尾、队首都能删除元素,而单调栈只能删除栈顶的元素。
学习博客:
https://blog.csdn.net/ljd201724114126/article/details/80663855
目前理解:单调队列就是队列内元素具有单调性的队列,或者单调递增或者单调递减。可以O(n)找区间内的最大值和最小值。和单调栈不同的是,它在队尾、队首都能删除元素,而单调栈只能删除栈顶的元素。