总结

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