栈和队列

一、栈和队列（1）----实现

1. 设计一个有getMin功能的栈
2. 由两个栈实现队列
3. 两个队列实现一个栈
4. 栈的压入、弹出序列

二、栈和队列（2）----排序

1. 仅用递归函数和栈操作逆序一个栈
2. 用一个栈实现另一个栈的排序

三、栈和队列（3）----算法

1. 生成窗口最大值数组(要求时间复杂度为O(N))
2. 下一个更大元素 II
3. 构成数组的一个maxTree
4. 求最大子矩阵的大小
5. 最大值减去最小值小于或等于num的子数组数量
6. 每日温度
7. 132模式
8. 接雨水【栈】
9. 去除重复字母

 

一、采用栈找到元素左边和右边第一个比其小的数

二、采用栈找到元素左边和右边第一个比这个元素大的值。

三、找到下一个更大的元素：

就是二中找到右边大的元素。

 

 

转载于:https://www.cnblogs.com/Lee-yl/p/10477192.html