BM43包含min的函数栈

最新推荐文章于 2024-11-18 18:38:00 发布

陈岂几真幸运

最新推荐文章于 2024-11-18 18:38:00 发布

阅读量61

点赞数

分类专栏：数据结构刷题文章标签： c++ 数据结构算法

本文链接：https://blog.csdn.net/super8ayan/article/details/130678114

版权

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

96 篇文章 0 订阅

订阅专栏

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

摘要由CSDN通过智能技术生成

包含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();
    }
};