Leetcode 155: Mini Stack

最新推荐文章于 2024-08-09 23:36:22 发布

原创最新推荐文章于 2024-08-09 23:36:22 发布 · 632 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Stack #Min Stack

LeetCode 同时被 2 个专栏收录

80 篇文章

订阅专栏

LeetCode算法分析

76 篇文章

订阅专栏

本文介绍了一个特殊的数据结构——最小值栈，它支持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 {
public:
       void push(int x) {
         elements.push(x);
          if (mins.empty()||x<=mins.top())
              mins.push(x);
      }
 
      void pop() {
         if (elements.empty()) return;
         if (elements.top() == mins.top())
             mins.pop();
         elements.pop();
     }
 
     int top() {
         return elements.top();
     }
 
     int getMin() {
         return mins.top();
     }
 private:
     stack<int> elements;
     stack<int> mins;
};