定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的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;
};