摘要: 漫画算法:最小栈的实现 小灰回忆起当时的情景...... 题目:实现一个栈,带有出栈(pop),入栈(push),取最小元素(getMin)三个方法。要保证这三个方法的时间复杂度都是O(1)。 小灰的想法: 1.创建一个整型变量 min,初始值-1 2.当第一个元素进栈时,让min=0,即把唯一的元 阅读全文