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

一、题目描述

二、输入描述

三、输出描述

四、牛客网提供的框架

class Solution {
public:
void push(int value) {

}
void pop() {

}
int top() {

}
int min() {

}
};

五、解题思路

六、代码

class Solution {
public:
vector<int> vet;

void push(int value) {
vet.push_back(value);

}
void pop() {
if(vet.size() > 0) {vet.pop_back();}
}
int top() {
if(vet.size() > 0) return vet[0];
else return -1;
}
int min() {
if(vet.size() < 1) return -1;
else
{
int result = vet[0];
for(int i = 0; i < vet.size(); i++)
if(vet[i] < result) result = vet[i];
return result;
}
}
};