min_stack
min_stack.cpp 源码
#include "iostream"
#include "stack"
using namespace std;
class MinStack {
private:
stack<int> st;
stack<int> min;
public:
MinStack() {
min.push(INT_MAX);
}
void push(int val) {
st.push(val);
min.push(std::min(min.top(), val));
}
void pop() {
st.pop();
min.pop();
}
int top() {
return st.top();
}
int getMin() {
return min.top();
}
};
你可能感兴趣的文章
0
赞
热门推荐
-
2、 - 优质文章
-
3、 gate.io
-
8、 golang
-
9、 openharmony
-
10、 Vue中input框自动聚焦