本题题目有补充,就是min方法的时间复杂度最低。当然min方法也是这道题的最主要考点。
min方法的逻辑就是在每次pop或push后,都能得到当前栈的最小值。如果每次操作都会进行一次查找的话,时间复杂度较高。
可以考虑用空间换时间的方法,即增加一个栈空间,与数据栈一致,每次push的时候与min栈顶的数比较,如果压入数据小,则min栈也压入这个数据,反之则重复压入min栈数据
大厂我来了!
踩坑了,这道不该错的
深入浅出
懂了懂了
咯啊舞台剧哦哦
刚接触Redis,太有用了!!
中枪,我脑子里全是错误回答
我想咨询下,如果是做产品经理,考研可以考哪些相关专业
深圳有好的UI培训班吗?
扫码添加课程顾问小拿加入课程讨论群
大厂我来了!
踩坑了,这道不该错的
深入浅出
懂了懂了
刚接触Redis,太有用了!!
中枪,我脑子里全是错误回答
我想咨询下,如果是做产品经理,考研可以考哪些相关专业
深圳有好的UI培训班吗?