包含min函数的栈

最新推荐文章于 2021-11-30 11:47:27 发布

PENGGB023

最新推荐文章于 2021-11-30 11:47:27 发布

阅读量360

点赞数

分类专栏：牛客网剑指offer

本文链接：https://blog.youkuaiyun.com/PENGGB023/article/details/72967519

版权

牛客网剑指offer 专栏收录该内容

20 篇文章

订阅专栏

#include <stack>
using namespace std;

class Solution {
public:
    void push(int value) {
        s.push(value);
    }
    void pop() {
        if (!s.empty())
            {s.pop();}

    }
    int top() {
        return s.top();
    }
    int min() {
        stack<int> temp;
        int max = ~(1 << (sizeof(int) * 8 - 1));
        while (!s.empty()) {
            temp.push(top());
            if (top() < max) {
                max = top();
            }
            pop();
        }
        while (!temp.empty())
        {
            s.push(temp.top());
            temp.pop();
        }
        return max;
    }
private:
    stack<int> s;
};