2020年6月5日
【算法问题】最小栈的实现
摘要： 最小栈的实现 摘自漫画算法： 题目：实现一个栈，该栈带有出栈（pop）、入栈（push）、取最小元素（getMin）3个方法。要保证这3个方法的时间复杂度都是O(1)。 如图： 解法步骤 1、设原有的栈叫作栈A，此时创建一个额外的“备胎”栈B，用于辅助栈A。 2、当第1个元素进入栈A时，让新元素也进 阅读全文
posted @ 2020-06-05 20:20 瞬间的花逝 阅读(230) 评论(0) 推荐(0) 编辑