【算法】查找栈内最小值的O(1)算法————用辅助栈实现

本文介绍了如何使用辅助栈在O(1)时间内查找栈内的最小值,提供了两种不同的实现方式。辅助栈始终保持栈顶元素为当前栈的最小值,入栈和出栈操作各有策略,确保最小值的正确维护。

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

查找栈内最小值的O(1)算法————用辅助栈实现

具体实现方式有二,但两者区别仅在于入栈出栈的方式,思路均为通过一个辅助栈来实现存储原栈的最小值,辅助栈的栈顶永远为当前栈的最小值。

(设辅助栈为stackMin,原栈为stackData)

方式一:stackData每压入一个数,就比较该数与stackMin栈顶的大小(如果stackMin为空,就直接压入),如果小就压入stackPop中,否则略过;每弹出一个数,就比较该数与stackMin栈顶的大小是否相等,如果相等就同时弹出stackMin的栈顶,否则略过

代码实现如下:

package com.lilydedbb;

import java.util.Stack;

/**
 * Created by dbb on 2016/12/23.
 */
public class GetMinStack {
   
   

    private Stack<Integer> stackData;
    private Stack<Integer&
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值