[剑指offer] 包含min函数的栈

题目描述

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

---

本来我是直接遍历寻找最小值，然后看了一下别人的，一个vector a存数据，一个vector b存当前的最小值，

比如b[5]就是a前6个数的最小值，这样求最小值时直接返回b.back()即可，优化了很多。

（这里就不贴出遍历的代码了）

class Solution {
private:
    vector<int> stack;
    vector<int> mmin;
public:
    void push(int value) {
        stack.push_back(value);
        if (mmin.size() == 0 || value < mmin.back()) mmin.push_back(value);
        else mmin.push_back(mmin.back());
    }
    void pop() {
        stack.pop_back();
        mmin.pop_back();
    }
    int top() {
        return stack.back();
    }
    int min() {
        return mmin.back();
    }
};