栈和队列

一、栈和队列(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