剑指 offer set 9 包含min函数的栈

总结

1. 要求栈的 push, pop, min 都是 o(1). 普通栈支持 Push Pop 操作, 且时间复杂度已为 o(1), 再加上 Min 函数, 时间复杂度已无法优化, 只能通过加空间来满足多的约束

2. 另设一个栈, 保持当前最小的值. 两个栈同步 push, pop

 

5      3

4      3

3      3

7      7

8      8

S1   S2

posted @ 2014-02-22 23:44  SangS  阅读(173)  评论(0编辑  收藏  举报