摘要： 实现一个栈，带有出栈（pop）、入栈（push）、取最小元素（getMin）三个方法，且时间复杂度均为O(1)。 初始想法： 这种方式进栈没有问题，而出栈时，若当前最小元素在栈顶并出栈了，用剩下哪个元素的下标顶替当前 min 就不得而知了。所以一旦最小元素的下标出栈，需要次小元素的下标作为备胎顶替， 阅读全文