一、栈和队列(1)----实现
- 设计一个有getMin功能的栈
- 由两个栈实现队列
- 两个队列实现一个栈
- 栈的压入、弹出序列
二、栈和队列(2)----排序
- 仅用递归函数和栈操作逆序一个栈
- 用一个栈实现另一个栈的排序
三、栈和队列(3)----算法
- 生成窗口最大值数组(要求时间复杂度为O(N))
- 下一个更大元素 II
- 构成数组的一个maxTree
- 求最大子矩阵的大小
- 最大值减去最小值小于或等于num的子数组数量
- 每日温度
- 132模式
- 接雨水【栈】
- 去除重复字母
一、采用栈找到元素左边和右边第一个比其小的数
二、采用栈找到元素左边和右边第一个比这个元素大的值。
三、找到下一个更大的元素:
就是二中找到右边大的元素。