LeetCode刷题---最小栈

2024-01-09 19:30:28

在这里插入图片描述
在这里插入图片描述
解题思路:

该题通过辅助栈的方式来解决
定义数据栈(用于实现正常操作流程)和辅助栈(用于获取最小元素)。
push:首先将数据push进数据栈中,此时再判断辅助栈是否为空或者当前数据是否小于辅助栈中的最小元素(栈顶元素),如果条件成立,则将元素页push进辅助栈中。
pop:首先移除数据栈中的栈顶元素,在判断当前移除的数据是否小于等于辅助栈的栈顶元素,如果是则证明移除的元素是当前最小元素,此时辅助栈中也执行pop操作。
top:返回数据栈的栈顶元素。
getMIn:返回辅助栈的栈顶元素。

class MinStack {
    private Stack<Integer> dataStack;//数据栈
    private Stack<Integer> minStack;//辅助栈
    public MinStack() {
        dataStack=new Stack<>();
        minStack=new Stack<>();
    }
    
    public void push(int val) {
        dataStack.push(val);
        if(minStack.isEmpty() || val<=minStack.peek())
        {
            //如果辅助栈为空,则当前值是最小值
            minStack.push(val);
        }
    }
    
    public void pop() {
        int val=dataStack.pop();
        if(val<=minStack.peek())
        {
            //如果数据栈中取得的栈顶元素是最小值
            minStack.pop();
        }

    }
    
    public int top() {
    	//peek方法是查看栈顶元素
        return dataStack.peek();
    }
    
    public int getMin() {
        return minStack.peek();
    }
}

文章来源:https://blog.csdn.net/weixin_47109902/article/details/135486826
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。