1、单调栈的适用场景
求当前元素左边或右边第一个比它大或小的元素

2、单调栈是什么意思
单调栈就是保证栈里面代表的元素(从栈顶到栈底)是单调增或单调减的。

3、单调栈的作用
用来存放遍历过的元素
4、模拟过程
【模拟本题】

假设数组名为T
(第一步)

(第二步)

(第三步)

(第四步)

(第五步)

(第六步)

(第七步)

(第八步)

(第九步)

(第十步)

(最后)

1、单调栈的适用场景
求当前元素左边或右边第一个比它大或小的元素

2、单调栈是什么意思
单调栈就是保证栈里面代表的元素(从栈顶到栈底)是单调增或单调减的。

3、单调栈的作用
用来存放遍历过的元素
4、模拟过程
【模拟本题】

假设数组名为T
(第一步)

(第二步)

(第三步)

(第四步)

(第五步)

(第六步)

(第七步)

(第八步)

(第九步)

(第十步)

(最后)
