class MinStack {
public Stack<Integer>st1=new Stack<>();
public Stack<Integer>st2=new Stack<>();
public MinStack() {
}
public void push(int val) {
if(st2.empty()){
st2.push(val);
}else if(st2.peek()>=val){
st2.push(val);
}
st1.push(val);
}
public void pop() {
// 涉及到非primitive的比较，都用Objects.equals()，否则不对
if(Objects.equals(st1.peek(),st2.peek())){
st2.pop();
}
st1.pop();
}
public int top() {
return st1.peek();
}
public int getMin() {
return st2.peek();
}
}
/**
* Your MinStack object will be instantiated and called as such:
* MinStack obj = new MinStack();
* obj.push(val);
* obj.pop();
* int param_3 = obj.top();
* int param_4 = obj.getMin();
*/
155. Min Stack
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
