摘要: 面试题3.1:描述如何只用一个数组来实现三个栈。 方法1:固定分割 方法2:弹性分割(较难) 面试题3.2:请设计一个栈,除pop与push方法,还支持min方法,可返回栈元素中的最小值。push、pop和min三个方法的时间复杂度必须为O(1)。——《Leetcode》155. Min Stack 阅读全文
posted @ 2016-09-14 16:42 tonglin0325 阅读(286) 评论(0) 推荐(0) 编辑