LeetCode_155. 最小栈

这个题看不懂意思

public class S_155 {
    // 新建内部为整形的栈变量
    private Stack<Integer> stack = new Stack<>();
    private Stack<Integer> minStack = new Stack<>();
    // 定义主函数(编译器中要加void)
    public  void minStack() {
    }
    // 将元素 x 推入栈中
    public void push(int x) {
        if (minStack.isEmpty() || x < minStack.peek()) {
            minStack.push(x);
        } else {
            minStack.push(minStack.peek());
        }
        stack.push(x);
    }
    // 删除栈顶的元素
    public void pop() {
        minStack.pop();
        stack.pop();
    }
    // 获取栈顶元素
    public int top() {
        return stack.peek();
    }
    // 检索栈中的最小元素
    public int getMin() {
        return minStack.peek();
    }
}

猜你喜欢

转载自blog.csdn.net/king1994wzl/article/details/82862476
今日推荐