2020年4月12日
最小栈
摘要： 最小栈可以用数组实现, 如果是java, 可以用remove方法删除元素, 同时用另一个数组去维护一个递减的栈即可. 最小栈也可以只是用一个数组(或者build in的栈)来实现, 思路是, 维护一个min变量 = 备注: 遇到空间优化的问题时, 比如从一维数组优化, 通常就是创建变量. 不断更新该 阅读全文
posted @ 2020-04-12 10:21 JinleiZhang 阅读(260) 评论(0) 推荐(0) 编辑