实现一个栈,需要有pop、push和min方法
3,346
1
本题题目有补充,就是min方法的时间复杂度最低。当然min方法也是这道题的最主要考点。
min方法的逻辑就是在每次pop或push后,都能得到当前栈的最小值。如果每次操作都会进行一次查找的话,时间复杂度较高。
可以考虑用空间换时间的方法,即增加一个栈空间,与数据栈一致,每次push的时候与min栈顶的数比较,如果压入数据小,则min栈也压入这个数据,反之则重复压入min栈数据
雾岛残月
2023-08-30
大厂我来了!
三缄
2023-06-21
踩坑了,这道不该错的
2023-03-29
深入浅出
孑然
2021-11-14
懂了懂了
云散兮
2021-09-14
刚接触Redis,太有用了!!
紫侠仙子
2021-09-13
中枪,我脑子里全是错误回答
飙车去旅行
2021-09-12
我想咨询下,如果是做产品经理,考研可以考哪些相关专业
不闻不问不卑不亢
2021-09-09
深圳有好的UI培训班吗?