单调栈
来源:互联网 发布:淘宝推广平台哪个好 编辑:程序博客网 时间:2024/06/06 17:00
单调栈和单调队列一样,都是维护一个单调序列。
单调栈性质:
(1)后进先出
(2)只在栈顶进行入栈、出栈操作
(3)单调性指的是从栈顶元素到栈底元素符合严格的单调递增或者单调递减。
具体进栈过程的本质是:维护单调性。以单调递减栈为例,若当前进栈元素为u,从栈顶开始遍历,大于等于u的元素出栈,直到栈顶元素小于u或者栈为空,然后u入栈。
例子:
进栈元素分别为:2,1,4,5,1,3,3
2进栈:[2]
2出栈,1进栈:[1]
4进栈:[1,4]
5进栈:[1,4,5]
5出栈,4出栈,1出栈,1进栈:[1]
3进栈:[1,3]
3出栈,3进栈:[1,3]
阅读全文
1 0
- 单调栈 单调队列
- 单调栈
- 单调栈
- 单调栈
- 单调栈
- 单调栈
- 单调栈
- 单调栈
- 单调栈
- 单调栈
- 单调栈
- 单调栈
- 单调栈
- 单调栈
- 单调栈
- 单调栈
- 单调栈
- 单调栈
- 在C#中调用一个dll函数,其中有个参数为 hdc,如何在C#中得到这个值并传给这个参数呢?
- eclipse如何为java项目生成API文档、JavaDoc
- enable_irq_wake是如何起作用的
- NAT穿透(UDP打洞)
- java中System.getProperty()方法详解
- 单调栈
- leetcode 166. Fraction to Recurring Decimal 循环小数的展开
- Java多线程总结之线程安全队列Queue
- 智能照明:蓝牙5.0将打败ZigBee?
- Java String、StringBuffer、StringBuilder
- Mapper.xml文件中如何判断多个参数不为空和null
- python-igraph基本用法(一)
- 图解归并排序
- 九度题目1040:Prime Number