【面试专题08】Python全栈日记-常数时间检索最小栈元素

面试题：

 

Python实现：

这个题的难点，在于理解什么是常数时间，常数时间代表了，无论第几次取最小数所用时间都是相同的。

 

此面试题思路如下：

设置两个列表，一个列表为栈结构，另一个列表用来保存最小的数，每次入栈的时候先将数放入栈结构列表中，然后进行判断，如果小于保存最小数的列表的数，就把最小数存在队尾，每次入栈数对比队尾那个数就可以了，当检索栈中最小数时，直接显示板寸最小数列表的最后一个数。

 

代码如下：

结果：