Skip to content

单调栈

做递增或者递减的题目

适合类型

当前元素的左面和右面第一个比他大(小)的元素

解释

栈 保证栈顶到栈低是递增或者递减的顺序,这就是单调栈 (一般存下标)

单调栈的作用 存放遍历过的元素的下标

应用

https://leetcode.cn/problems/daily-temperatures/description/

Released under the MIT License.