包含min函数的栈

最新推荐文章于 2022-09-15 11:36:19 发布

wdf过河的小卒子

最新推荐文章于 2022-09-15 11:36:19 发布

阅读量227

点赞数

分类专栏：刷刷刷刷题

本文链接：https://blog.csdn.net/wdfscsdn2015/article/details/79120986

版权

刷刷刷刷题专栏收录该内容

17 篇文章 0 订阅

订阅专栏

注意：题目不是实现一个栈，而是在栈的基础上实现一些操作

class Solution {
public:
    void push(int value) 
    {
        st.push(value);
        if (smin.empty())
            smin.push(value);
        if (smin.top() > value)
            smin.push(value);
    }
    void pop() 
    {
        if (smin.top() == st.top())
            smin.pop();
        st.pop();
    }
    int top() 
    {
        return st.top();
    }
    int min() 
    {
        return smin.top();
    }
private:
    stack<int> st;
    stack<int> smin;
};