剑指 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

上一篇:RabbitMq


下一篇:【Java学习笔记之十七】Java中普通代码块,构造代码块,静态代码块区别及代码示例分析