小讲

实现一个栈,需要有pop、push和min方法

min方法的难度在于每次弹出后都要调整

2,957

1

1

最新校招难题刷题,快来进刷题群吧
核心内容

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

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

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

用户评论
最新评论