實現可以獲取最小值的棧

題目 實現一個特殊的棧,在實現棧的基本功能的基礎上,再實現返回棧中最小元素的操作 ,要求: 1、push,pop,getMin操作的時間複雜度都是O(1) 2、設計的棧類型可以使用現成的棧結構 用棧實現 //用兩個棧,一個用來放數據,一個存放當前數據的最小值 //一個數據newNum進入data棧,判斷newNum與min棧頂元素newMin(即最小值)的大小, //若newNum<=newMin
相關文章
相關標籤/搜索