最小栈的实现与优化
摘要：
最小栈====实现一个最小栈，一步一步优化，从额外空间O(N) 到O(1) 。面试官看重代码逻辑。`push`,`pop`,`top`,`getMin`都是O(1)时间。# 1 用一个最小栈来存储最小值## 1.1要点：- 2个栈，data用来存储数据，minValue用来存储最小值。- `pus... 阅读全文
posted @ 2015-07-28 11:49 BYRHuangQiang 阅读(4318) 评论(0) 推荐(0) 编辑
