qq_43582566的博客

定义栈的数据结构并实现操作，要求编写一个函数min，能够得到栈的最小元素。同时要求函数min、push和pop的时间复杂度都是O（1）。 解题思路： 通过遍历栈来寻找最小元素的时间复杂度为O(n)，要想时间复杂度降为O(1)，就要牺牲空间，创建另一个栈进行同步操作。 创建两个栈，栈顶元素分别为stackTop和minStackTop（以栈顶名称代替栈的名称）。其中stackTop栈进行正常的入栈、出栈操作。 stackTop栈入栈时，如果stackTop栈为空，则stackTop栈和minStackTop