程序博客网 > 简述算法的复杂度分析

算法学习--4 设置一个有getMin功能的栈之栈的升级版(待修改)

来源：互联网发布：简述算法的复杂度分析编辑：程序博客网时间：2024/04/30 22:57

题目一

栈先进后出，设置一个有getMin功能的栈，要求getMin的操作时间复杂度也为O(1)

解题思路

用俩个栈，一个栈专门保存这个状态的最小值就行，这样push或者pop后的每个状态的最小值都能被O(1)的找出来。
这里写图片描述

题目二

0 0

简述算法的复杂度分析

简述算法的复杂度分析

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子灯双控开关接线图光猫注册灯一直闪怎么解决一灯三开关接法图一灯一开实物图刹车灯一直亮三控一灯接线图一开一灯怎么接图片一灯如豆一灯两开关接法图一灯一开电路图一个开关控制两个灯一灯一灯双控一灯双控开关一灯三控一灯和尚一灯两开关双控一灯一灯一控大掌门一灯怎么培养一灯三控接线图一灯大师和段誉一灯三控接线法两控一灯电路图一灯三控电路图一什么灯两个开关控制一个灯电路图前方高能预警一灯萤火三个开关控制一个灯电路图炁一炁化三清作品炁怎么读我本炼炁士先天一炁我本练炁士炁体源流炁是什么意思元始玉箓一炁化三清太上宝篆一炁化三清一炁化三清元始玉箓我本炼炁士txt