本文介绍了一种使用Python实现的常数时间复杂度的最小栈数据结构。通过维护两个列表，一个作为栈主体，另一个专门跟踪并保存当前栈内的最小元素，确保了无论栈的大小如何变化，获取最小元素的操作始终能在常数时间内完成。
面试题：
Python实现：
这个题的难点，在于理解什么是常数时间，常数时间代表了，无论第几次取最小数所用时间都是相同的。
此面试题思路如下：
设置两个列表，一个列表为栈结构，另一个列表用来保存最小的数，每次入栈的时候先将数放入栈结构列表中，然后进行判断，如果小于保存最小数的列表的数，就把最小数存在队尾，每次入栈数对比队尾那个数就可以了，当检索栈中最小数时，直接显示板寸最小数列表的最后一个数。
代码如下：
结果：
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
