包含min函数的栈

Ananbei

于 2018-10-04 23:07:41 发布

阅读量320

点赞数

分类专栏： C/C++

本文链接：https://blog.csdn.net/Ananbei/article/details/82941319

版权

C/C++ 专栏收录该内容

41 篇文章 0 订阅

订阅专栏

包含min函数的栈

class Solution {
public:
    stack<int> data,assist;
    void push(int value) {
        data.push(value);
        if(assist.empty())
            assist.push(value);
        else if(value<=assist.top())
            assist.push(value);
    }
    void pop() {
        if(data.top()==assist.top())
            assist.pop();
        data.pop();
    }
    int top() {
        return data.top();
    }
    int min() {
        return assist.top();
    }
};