Stack
最大栈,最小栈,要求能实时返回栈中最大值或者最小值的
就需要两个栈,一个栈是正常操作,另一个栈专门记录到此数为止的最大值,最小值
pop没啥说的,两个一起Pop
push的时候进行比较,最大栈来说,如果说顶端是比我要进去的数大的,那我就还是push最大栈栈顶value
如果是进入的value比最大栈栈顶大的,那就Push value
单调栈!
【Stack】seecows. 数所有牛能看到的牛的头数
其实等同于数多少牛能被其他牛看见的个数
用到了单调递减栈
保证栈中元素始终是个单调递减序列,如果一旦有数字要Push是不满足条件,我们就要不停Pop,当然在Pop的时候要计算,他能被前面的多少头牛看到了,加到一起就是我们的结果
文章图片
推荐阅读
- Java内存泄漏分析系列之二(jstack生成的Thread|Java内存泄漏分析系列之二:jstack生成的Thread Dump日志结构解析)
- 无私便是最大的自私---多久没有无私过了
- 人最大的教养,是原谅父母的不完美.读后感
- 程序员客栈TOP收入的萌系开发者心得|程序员客栈TOP收入的萌系开发者心得 - 雨晴
- C语言进阶栈帧示例详解教程
- 股票最大利润|股票最大利润 II
- 公司最大的问题在中层|公司最大的问题在中层 管理
- c语言|一文搞懂栈(stack)、堆(heap)、单片机裸机内存管理malloc
- 2016,我最大的成就是找回自己
- Java深入了解数据结构之栈与队列的详解