题解 | #包含min函数的栈#
包含min函数的栈
http://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49
最简单的是使用双栈。一种更好的方式是使用差值栈。差值栈唯一麻烦的是 pop() 操作。
class Solution {
stack<int> diffStack;
stack<int> minStack;
public:
void push(int value) {
diffStack.push(value);
if(minStack.empty()) minStack.push(value);
else if(value < minStack.top()) minStack.push(value);
else minStack.push(minStack.top());
}
void pop() {
diffStack.pop();
minStack.pop();
}
int top() {
return diffStack.top();
}
int min() {
return minStack.top();
}
}; 
投递哔哩哔哩等公司8个岗位