实现一个栈,需要有pop、push和min方法
4,433
1
1
本题题目有补充,就是min方法的时间复杂度最低。当然min方法也是这道题的最主要考点。
min方法的逻辑就是在每次pop或push后,都能得到当前栈的最小值。如果每次操作都会进行一次查找的话,时间复杂度较高。
可以考虑用空间换时间的方法,即增加一个栈空间,与数据栈一致,每次push的时候与min栈顶的数比较,如果压入数据小,则min栈也压入这个数据,反之则重复压入min栈数据