随笔分类 -  算法

摘要：转载摘录自http://blog.jobbole.com/106940/ 问题：实现一个栈，带有出栈（pop），入栈（push），取最小元素（getMin）三个方法。要保证这三个方法的时间复杂度都是O（1）。 解决方案： 1、设原有的栈为栈A，创建额外的栈B。用于辅助原栈A。 2、当第一个元素入A栈 阅读全文