155-最小棧

突然發現第一遍刷hot100時好像有幾道題都沒有寫題解，我估計是當時自己覺得那種題不重要或者當時沒有理解的原因。 這道題其實面試頻率出現概率很高，要麼是能彈出最大值，要麼能彈出最小值，我們只需要額外的一個輔助棧來當做最大棧或者最小棧就行了，然後push操作時，假如輔助棧爲空或者當最大棧時棧頂元素小於push值，則push值在兩個棧都進行push操作，否則，輔助棧將自己的棧頂元素複製一份再放入輔助棧

>>阅读原文<<