刷题关键点总结-单调栈、单调队列

单调栈,单调队列顾名思义,栈内或者队列内元素具备一致降低或者一致上升的特色。html 选用单调栈或者队列的出发点: 使用单调栈或者单调队列通常具备三个出发点: 1.求栈或队列内某个元素左侧或者右侧第一个比它大或者小的元素。 单调递减栈或者队列能够求得第一个比它大的数字。单调递增栈或者队列能够求第一个比它小的数字。2.须要保持一种递增或者递减的序。3.求一个区间的最大最小值,顶或者尾。app 单调栈
相关文章
相关标签/搜索