题目:
image.png
最近琐事加身,加上自控力出现了一次崩盘,已经有一段时间没有更新了,实在惭愧.
现在回归状态,去做自己所不敢面对的事情,这才是迎接困难应该有的态度!
思路:
再写一个最小值利栈就可以搞定:
image.png
如此一来,最上面的都是最小的,每次push和pop操作对两个同时进行即可
代码:
class MinStack {
public:
/** initialize your data structure here. */
MinStack() {
}
void push(int x) {
_data.push(x);
//在压栈的时候,将其数据存入一个新的栈中
if(min_data.empty()){
//如果为空,直接压入
min_data.push(x);
return;
}
if(x<min_data.top()){
min_data.push(x);
}else{
min_data.push(min_data.top());
}
}
void pop() {
_data.pop();
min_data.pop();
}
int top() {
return _data.top();
}
int getMin() {
return min_data.top();
}
//可以写个链栈
private:
std::stack<int> _data;
std::stack<int> min_data;
};
/**
* Your MinStack object will be instantiated and called as such:
* MinStack* obj = new MinStack();
* obj->push(x);
* obj->pop();
* int param_3 = obj->top();
* int param_4 = obj->getMin();
*/
总结:
上次写的,忘了补笔记,这次补上.
