摘要：
腾讯微信面试题--实现时间复杂度为O(1)的栈 2013-02-26去面试微信实习，遇到这道算法题，当时被卡住，故今天把它写出来做下知识整理，原题：实现一个栈，满足min() pop() push()方法的时间复杂度都为O(1).( min()返回栈中最小元素 ) 思路1：用一个变量minItem记录栈中的最小值，在push()中 每次加入一个item就跟minItem对比，item更小，只item赋给minItem，然后再min() 中直接return minItem; 这种思路没考虑在pop()过程中，对minItem的影响，当栈顶元素是minItem，执行pop() 后minItem就不 阅读全文