【被虐了】詳解一次shopee面試算法題：最小棧的最優解

來源公衆號：苦逼的碼農javascript 做者：帥地java 前陣子面試的時候，在 shopee 的一面中，問了我一道最小棧的問題，關於最小棧的問題，我之前是作過的，覺得是送分題，最結果最優解沒寫出來，不過也腦補了一些優化，算是答的還行。下面我先大體描述下這道題，而後一步步給出最優解以及我在面試中是解法（面試中給出了幾個優化，但想不出最優解）。題目以下：git 實現一個這樣的棧，這個棧除了能夠進

>>阅读原文<<