[2021校招必看之Java版《劍指offer》-20] 包含min函數的棧

文章目錄 一、題目描述 二、解題思路 三、解題代碼 四、解題心得 一、題目描述   【JZ20】定義棧的數據結構，請在該類型中實現一個可以獲得棧中所含最小元素的min函數（時間複雜度應爲O（1））。   知識點：棧   難度：☆java 二、解題思路   定義一個輔助棧，輔助棧的元素個數和主棧一直。   push(3) ，此時兩個棧都爲空，直接入棧：   push(1)，主棧直接入棧，輔助棧判斷

>>阅读原文<<