Stack&Queue
栈和队列
单调栈
如果需要找到左边或者右边第一个比当前位置的数大或者小,则可以考虑使用单调栈
901. 股票价格跨度 找到左边第一个小于该元素的元素的下标。
单调队列
单调双端队列
优先队列
应用场景:多次快速取最值
Stack&Queue
https://messenger1th.github.io/2024/07/24/LeetCode/Stack&Queue/
如果需要找到左边或者右边第一个比当前位置的数大或者小,则可以考虑使用单调栈
901. 股票价格跨度 找到左边第一个小于该元素的元素的下标。
单调双端队列
应用场景:多次快速取最值