时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M 热度指数:531107
本题知识点:
算法知识视频讲解

题目描述

定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 函数的时间复杂度都是 O(1).
push(value):将元素 value压入栈中
pop():弹出栈顶的元素
top() :获得栈顶元素
min() :获得栈中的最小元素。

示例:
输入:
["PSH-1","PSH2","MIN","TOP","POP","PSH1","TOP","MIN"]
输出:
-1,2,1,-1

解释如下:
"PSH-1":   将元素-1压入栈中,栈中元素为-1
PSH2":    将元素2压入栈中,栈中元素为2, -1
"MIN":    获取最小的元素 ==>输出-1
"TOP":      获得栈顶元素 ==>输出2
"POP":      弹出栈顶元素,即弹出2,栈中元素为-1
"PSH1": 将元素1压入栈中,栈中元素为1,-1
"TOP":      获得栈顶元素 ==>输出1
"MIN":    获取最小的元素 ==>输出-1