剑指offer-包含min函数的栈

一、问题描述

二、思路

两个栈，一个当前栈data，一个辅助栈m_min,辅助栈用来存储当前的最小值，如果出栈，辅助栈也出栈，栈顶元素始终是当前的最小值。

在入栈时，如果辅助栈为空或者当前值小于辅助栈栈顶元素，则将当前值加入辅助栈；否则将辅助栈的栈顶元素加入辅助栈，表明此次有大于min栈顶数字入栈。以此保证在其中一个最小值出栈时，辅助栈也出栈时，辅助栈还能有一个最小值。

三、代码

class Solution {
    
public:
    stack<int> data;
    stack<int> m_min;
    void push(int value) {
        data.push(value);
        if(m_min.size() == 0 || value < m_min.top())
            m_min.push(value);
        else
            m_min.push(m_min.top());
    }
    void pop() {
        data.pop();
        m_min.pop();
    }
    int top() {   
        return data.top();
    }
    int min() {
        return m_min.top();    
    }
};