public class Solution {
public void push(int node) {
}
public void pop() {
}
public int top() {
}
public int min() {
}
}
思路:用空间换时间，用一个辅助栈记录当前栈中的最小值。辅助栈元素个数和数据栈保持一样的数目。例如一次压入数据栈数字序列为：
3,2,4,1,5 那么一次压入辅助栈的为：3,2,2,1,1
当每次压入数据栈的元素小余辅助站的元素的时候，才把新元素压入辅助栈，否则把辅助站栈顶元素去到压入辅助栈，保持两个栈元素个数一致。
package com.mytest.mymain;
import java.util.Stack;
public class MinStack {
private Stack<Integer> data_stack=new Stack<Integer>();
private Stack<Integer> min_stack=new Stack<Integer>();
public void push(int node) {//进栈
if(min_stack.isEmpty() ||min_stack.peek()>=node){
min_stack.push(node);
}else{
min_stack.push(min_stack.peek());
}
data_stack.push(node);
}
public void pop() {//出栈
if(data_stack.empty() || min_stack.empty())
return;
data_stack.pop();
min_stack.pop();
}
public int top() {//取得栈顶元素
if(!data_stack.empty()){
return data_stack.peek();
}
return 0;
}
public int min() {//取得最小值
if(!min_stack.empty()){
return min_stack.peek();
}
return 0;
}
}