题解 | #包含min函数的栈#
包含min函数的栈
https://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49
#include <climits>
class Solution {
public:
void push(int value) {
vec.push_back(value);
}
void pop() {
vec.pop_back();
}
int top() {
return vec.back();
}
int min() {
int min_num = INT_MAX;
for(auto it : vec){
if(it < min_num) min_num = it;
}
return min_num;
}
private:
vector<int> vec;
};
因为题目说明了,函数操作时栈中一定有元素,所以pop()函数的设计不需要考虑栈中元素为空的情况。
