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