BM43 包含min函数的栈

最新推荐文章于 2024-09-27 14:28:55 发布

生活需要深度

最新推荐文章于 2024-09-27 14:28:55 发布

阅读量94

点赞数

分类专栏： LeetCode与牛客文章标签：算法 leetcode c++

本文链接：https://blog.csdn.net/u012294613/article/details/129109799

版权

LeetCode与牛客专栏收录该内容

14 篇文章 0 订阅

订阅专栏

该类实现了两个栈，s1用于常规的push和pop操作，s2辅助存储当前栈中的最小值。push方法会检查新元素是否小于s2栈顶元素，如果是，则将新元素入s2；否则将s2栈顶元素再次入栈。pop方法同时弹出两个栈的顶部元素。top方法返回s1的栈顶元素，min方法返回s2的栈顶元素，即当前栈中的最小值。

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

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