package highFrequencyLeetcode.leetcode_155; import java.util.Stack; /** *
* * 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 * * push(x) -- 将元素 x 推入栈中。 * pop() -- 删除栈顶的元素。 * top() -- 获取栈顶元素。 * getMin() -- 检索栈中的最小元素。 * * 示例: * * MinStack minStack = new MinStack(); * minStack.push(-2); * minStack.push(0); * minStack.push(-3); * minStack.getMin(); --> 返回 -3. * minStack.pop(); * minStack.top(); --> 返回 0. * minStack.getMin(); --> 返回 -2. * *
* * @author Seina * @version 2019-06-15 23:42:12 */ public class MinStack { //java 中 int 的最大值 private int min = Integer.MAX_VALUE; private Stack