思路:新建一个辅助栈 min 来存放最小值。
入栈时,与辅助栈顶比较大小,如果小就入辅助栈min ;如果大就入栈data。
出栈时,注意辅助栈min 和 栈data 都要出栈。
方法1: data栈 依次入栈元素 5, 4, 3, 8, 10, 11, 12, 1;
min栈 依次入栈元素5, 4, 3,no, no,no,no, 1。
出栈时,min的栈顶元素若与栈data的栈顶元素不一样,则栈min不出栈;否则栈min元素也要出栈。
import java.util.Stack;
public class Solution {
private Stack<Integer> data = new Stack<Integer>();
private Stack<Integer> min = new Stack<Integer>();
public void push(int node) {
data.push(node);
if(min.isEmpty() || node <= min.peek())//压入最小值结点
{
min.push(node);
}
}
public void pop() {
if(data.peek() != min.peek())//出栈时两个元素不一样,则栈data出栈,min栈不出栈。
{
data.pop();
}
else
{
data.pop();
min.pop();
}
}
public int top() {
return data.peek();
}
public int min() {
return min.peek();
}
}
方法2: data栈 依次入栈元素 5, 4, 3, 8, 10, 11, 12, 1;
min栈 依次入栈元素 5, 4, 3,3, 3, 3, 3, 1。
出栈时,min的栈与栈data均要出栈。
import java.util.Stack;
public class Solution {
private Stack<Integer> data = new Stack<Integer>();
private Stack<Integer> min = new Stack<Integer>();
public void push(int node) {
data.push(node);
if(min.isEmpty() || node <= min.peek())
{
min.push(node);
}
else
min.push(min.peek());//当压入的结点大时,则每次都压入min栈顶的值。
}
public void pop() {
data.pop();//出栈时,min栈和data栈均出栈
min.pop();
}
public int top() {
return data.peek();
}
public int min() {
return min.peek();
}
}