class MinStack {
public:
stack<int> st;
stack<int> min_st;
MinStack() {
min_st.push(INT_MAX);
}
void push(int val) {
st.push(val);
min_st.push(min(min_st.top(),val));
}
void pop() {
min_st.pop();
st.pop();
}
int top() {
return st.top();
}
int getMin() {
return min_st.top();
}
};
leetcode每日一题第八十八天
最新推荐文章于 2024-07-20 22:34:59 发布