剑指offer 包含min函数的栈

 

 这道题一开始我的想法是将栈中的元素全部压入另一个栈中,再这个过程中找到最小值,然后再全部压回来,可是这样的话,时间复杂度就是O(n)了,

按照题目的要求时间复杂度为O(1)的话,就是直接索引的了。

建立两个stack,第一个存压入栈中的数据,第二个栈中存当前所有数据的最小值

 

posted @ 2019-11-22 16:01  寅鸷  阅读(116)  评论(0编辑  收藏  举报