总结
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
总结
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