新建一个栈,栈内存放的元素是一个长度为2的数组。数组的第一个元素是要压入栈的整数本身,第二个元素是迄今为止最小的数。
import java.util.Stack;
public class Solution {
Stack<int[]> stack = new Stack<>();
public void push(int node) {
if(stack.isEmpty()){
stack.push(new int[] {node, node});
}else{
int min = Math.min(node, stack.peek()[1]);
stack.push(new int[] {node, min});
}
}
public void pop() {
stack.pop();
}
public int top() {
return stack.peek()[0];
}
public int min() {
return stack.peek()[1];
}
}
2084

被折叠的 条评论
为什么被折叠?



