校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
课程> JAVA> 小讲
实现一个栈,需要有pop、push和min方法

核心内容

本题题目有补充,就是min方法的时间复杂度最低。当然min方法也是这道题的最主要考点。

min方法的逻辑就是在每次pop或push后,都能得到当前栈的最小值。如果每次操作都会进行一次查找的话,时间复杂度较高。

可以考虑用空间换时间的方法,即增加一个栈空间,与数据栈一致,每次push的时候与min栈顶的数比较,如果压入数据小,则min栈也压入这个数据,反之则重复压入min栈数据

8条回复 评论
雾岛残月

大厂我来了!

发表于 2023-08-30 21:00:00
0 0
三缄

踩坑了,这道不该错的

发表于 2023-06-21 21:00:00
0 0
雾岛残月

深入浅出

发表于 2023-03-29 22:00:00
0 0
孑然

懂了懂了

发表于 2022-07-20 11:04:07
1 0
Alkali :

咯啊舞台剧哦哦

发表于 2022-07-20 11:04:07
回复
云散兮

刚接触Redis,太有用了!!

发表于 2021-09-14 12:05:00
0 0
紫侠仙子

中枪,我脑子里全是错误回答

发表于 2021-09-13 12:25:00
0 0
飙车去旅行

我想咨询下,如果是做产品经理,考研可以考哪些相关专业

发表于 2021-09-12 19:25:00
0 0
不闻不问不卑不亢

深圳有好的UI培训班吗?

发表于 2021-09-09 20:55:00
0 0