单调栈问题
1. 【单调栈】
用于检测侧数据的单调性变化并做出反应:入栈元素影响栈总体单调性时,要出栈一些元素以维持单调性。
栈内元素大小关系:从栈底到栈顶依次变大叫做单调递增栈。
维护单调栈单调性有什么作用?
5 入栈时:栈内元素【1,2,4】 。
对于1元素而言,之前(左边)比它大的元素依次为2 ,4 。
5入栈时,为了维护栈内元素的单调性,由于5大于栈内所有元素所以1,2,4 出栈变成空栈【】表示当前没有比5大的元素。5 入栈
此时栈变为【5】。
栈顶: 对于栈顶元素D而言,右边比D大的第一个数为当前入栈元素.
原创
2020-11-08 14:17:55 ·
224 阅读 ·
0 评论