實現一個棧,要求實現Push(出棧)、Pop(入棧)、Min(返回最 小值的操做)的時間複雜度爲O(1)

 主要思路:ios 1)創建兩個棧_data與_mindata,其中_data做爲數據棧,存放每個入棧的數據;_mindata做爲數據最小棧,存放數據棧中當前最小的數據;spa 2)當元素data入棧時,將data入棧到_data數據棧中,並讓data與_data的棧頂元素作比較,若是x小於等於_data的棧頂元素,則將data入棧到_mindata最小數據棧中;code 3)當元素出棧時,讓_d
相關文章
相關標籤/搜索