包含min函数的栈

题目描述

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

 

class Solution {
public:
    Solution():MIN(-1){}
    std::vector<int> vv;
    int MIN;
    void push(int value) {
        if (MIN == -1)
        {
            MIN = value;
        }
        else
        {
            if (value < MIN)
            {
                MIN = value;
            }
        }
        vv.push_back(value);
    }
    void pop() {
        if (vv.empty())
            return;

        if (vv[vv.size()-1] <= MIN)
        {
            MIN = 999999;
            int len = vv.size()-1;
            for (int i = 0 ; i < len ;++i)
            {
                if (MIN > vv[i])
                    MIN = vv[i];
            }
        }

        vv.pop_back();
    }
    int top() {
        if (vv.empty())
            return -1;
        return vv[vv.size()-1];
    }
    int min() {
        return MIN;
    }
};