单调栈
1.什么是单调栈?
单调栈是一种数据结构,其栈底到栈顶元素必然是有序的,如果是单调递增,则是单调递增栈,反之则是单调递减栈。
2.单调栈的应用
由于单调递增栈在每时每刻栈底到栈顶都是递增的,所以在维护这样的一个栈后,栈顶元素一定是新加入的元素左边第一个比他小的值。
相反,单调递减栈可以帮助我们找到某一元素左边第一个比他大的元素。
如果我们读入元素的顺序是相反的,则我们可以确定右边第一个比元素大的值和右边第一个比元素小的值。
3.单调栈的代码
target = [4, 7, 5, 2, 3]
原创
2020-09-15 16:07:00 ·
106 阅读 ·
0 评论