BM43包含min的函数栈

最新推荐文章于 2025-12-06 19:00:36 发布

原创最新推荐文章于 2025-12-06 19:00:36 发布 · 102 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #数据结构 #算法

数据结构刷题专栏收录该内容

96 篇文章

订阅专栏

该文章介绍了一个C++实现的栈类，其中包含push、pop、top和min等方法。push和pop操作维护了两个栈，s1用于常规栈操作，s2则保持当前栈中的最小值。在push时，如果新值小于s2的顶部值，s2也会存储新值，确保能快速获取最小值。pop操作则同时从两个栈中弹出元素。

包含min函数的栈_牛客题霸_牛客网 (nowcoder.com)

class Solution {
  public:
    //用于栈的push 与 pop
    stack<int> s1;
    //用于存储最小min
    stack<int> s2;

    void push(int value) {
        s1.push(value);
        if (s2.empty() || s2.top() > value)
            s2.push(value);
        else
            s2.push(s2.top());
    }
    void pop() {
        s1.pop();
        s2.pop();
    }
    int top() {
        return s1.top();
    }
    int min() {
        return s2.top();
    }
};