设计一个栈,使它们在O(1)的时间复杂度内实现push,pop,min的操作,所谓min操作就是得到栈中最小的元素。
分析: 每个元素进栈前绑定当前最小值。
可以添加一个栈、数组,或设计自己的元素类
import java.util.Stack;
public class MyStack {
private Stack<Integer> dataStack;
private Stack<Integer> minStack;
public MyStack(){
dataStack = new Stack<Integer>();
minStack = new Stack<Integer>();
}
void push(int e) {
if(!dataStack.empty