【剑指offer】实现包含min函数的栈

本文介绍了一种使用两个栈实现最小值栈的方法,主栈用于存储所有数据,辅栈则用来保存当前的最小值。通过判断新数据与辅栈顶元素的大小关系,决定是否将新数据压入辅栈,从而保证辅栈顶始终是最小值。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

思路:定义两个栈来实现,比如放第一个数字3,stack1正常添加,stack2为空,此时也正常添加,添加第二个数字2,stack1添加,stack2不添加,添加第三个数字1,stack1正常添加,由于(node < stack2.peek()),stack2也添加,最终pop出来的stack2.peek()就是最小的

import java.util.Stack;
public class Solution {
    Stack<Integer> stack1 = new Stack<>(); //创建两个栈 Stack1作为主栈
    Stack<Integer> stack2 = new Stack<>(); //用辅栈来存放最小数据
    public void push(int node) {
        stack1.push(node); //主栈存放数据
        if (stack2.isEmpty()) { //如果辅栈为空,添加该数据。
            stack2.push(node);
        }
        else if (node < stack2.peek()) {//如果新添数据比辅栈最小值还要小,那么辅栈添加该数据
            stack2.push(node);
        }
    }
    public void pop() { //在弹出的时候,如果当前弹出值为最小值,辅栈也进行pop。
        if(stack1.peek()==stack2.peek())
            stack2.pop();
            stack1.pop();
    }
    public int top() {
        return stack1.peek(); //top只是返回栈顶元素,不用进行增删操作。
    }
    public int min() {
        return stack2.peek(); //返回辅栈栈顶元素,栈顶存放的是最小元素。
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值