定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。
思路如下:
1.,定义一个辅助栈,当你添加元素的时候,首先判断当前辅助栈是否为空,如果为空,那么这第一个进栈的元素当做最小的元素入辅助栈,并且把这个元素同时入主栈。
2.当元素要出栈的时候,首先判断主栈要出栈的元素是不是和辅助栈的栈顶元素相同,如果是,则代表当前出栈的元素是最小的元素,那么就需要将辅助栈的元素也出栈,让辅助栈的下一个栈顶元素成为最小的元素,栈元素出栈。
3.求最小的元素,只需要将辅助栈的栈顶元素出栈即可。
import java.util.Stack;
public class Solution {
public Stack<Integer> mainStack = new Stack();
public Stack<Integer> stackTemp =