[LeetCode]Min Stack

最新推荐文章于 2024-03-14 19:49:53 发布

BoilerHouseKing

最新推荐文章于 2024-03-14 19:49:53 发布

阅读量574

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode Java 文章标签： Java LeetCode

本文链接：https://blog.youkuaiyun.com/guorudi/article/details/43987417

LeetCode 同时被 2 个专栏收录

160 篇文章

订阅专栏

Java

11 篇文章

订阅专栏

本文介绍了一种特殊的数据结构——最小值栈，它支持push、pop、top和获取最小元素等操作，并能在常数时间内完成这些任务。通过使用两个栈，一个用于存储所有元素，另一个用于跟踪最小值，确保了高效的操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.

push(x) -- Push element x onto stack.
pop() -- Removes the element on top of the stack.
top() -- Get the top element.
getMin() -- Retrieve the minimum element in the stack.

class MinStack {
  Stack<Integer> stack = new Stack<>();
  Stack<Integer> minStack = new Stack<>();

  public void push(int x) {
    stack.push(x);
    if (minStack.isEmpty() || minStack.peek() >= x) {
      minStack.push(x);
    }
  }

  public void pop() {
    if (stack.pop()==minStack.peek()) minStack.pop();
  }

  public int top() {
    return stack.peek();
  }

  public int getMin() {
    return minStack.peek();
  }
}