《剑指offer》-包含min函数的栈

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

class Solution{
public:
	void push(int value){
		v.push_back(value);
	}
	void pop(){
		v.pop_back();
	}
	int top(){
		return v[v.size()-1];
	}
	int min(){
		int m = v[0];
		for (int i = 1; i < v.size(); i++){
			if (v[i] < m){
				m = v[i];
			}
		}
		return m;
	}
private:
	vector<int> v;
};
原文地址:https://www.cnblogs.com/zjutzz/p/6615866.html