实现可以获取最小值的栈

题目 实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作 ,要求: 1、push,pop,getMin操作的时间复杂度都是O(1) 2、设计的栈类型可以使用现成的栈结构 用栈实现 //用两个栈,一个用来放数据,一个存放当前数据的最小值 //一个数据newNum进入data栈,判断newNum与min栈顶元素newMin(即最小值)的大小, //若newNum<=newMin
相关文章
相关标签/搜索