psyonly

Leetcode No.155

Create@2023/06/05 21:17:31 | Update@2023/06/05 21:17:31Tags: leetcode, min-stack

leetcode #155 题解


155

分析

  1. 栈数据结构
    • 只能在一端进行插入和删除操作的特殊线性表
    • 先入后出
    • 栈的常规操作 Push Pop Top
  2. 检索最小元素
    • 先入后出的特点决定了可以实现检索最小元素
    • 辅助栈存储每一层的最小值信息

高赞解答分析

  1. 栈的特性
  2. 辅助栈存储最小值信息
  3. 一个栈的实现

易错点分析

>