【劍指offer】20- 包含min函數的棧

本文系《劍指offer》的刷題記錄,通過牛客網在線平臺測試通過。 在線測試平臺:牛客網 編程資料獲取:CodeLab 1- Description 定義棧的數據結構,請在該類型中實現一個能夠得到棧中所含最小元素的min函數(時間複雜度應爲O(1))。 2-Solution 注意這裏強調了得到最小元素要求時間複雜度是O(1),所以可以考慮將最小的元素存儲起來備用,這裏採取的方式是創建一個輔助棧進行最
相關文章
相關標籤/搜索