https://buhuipao.github.io/tags/%E6%A0%88/ Recent content in 栈 on 不会跑 Hugo zh-CN Thu, 29 Jun 2017 03:08:00 +0000 https://buhuipao.github.io/2017/06/29/leetcode-min_stack/ Thu, 29 Jun 2017 03:08:00 +0000 https://buhuipao.github.io/2017/06/29/leetcode-min_stack/ <p>经典的stack相关的设计题，实现一个栈要求能够O(1)时间获取当前栈中最小元素，基本思路是：一个数据栈，另一个栈用栈顶存最小元素，如果弹栈弹得是最小元素，那么最小元素栈也弹栈。原题链接：<a href="https://leetcode.com/problems/min-stack/" target="_blank"><a href="https://leetcode.com/problems/min-stack/">https://leetcode.com/problems/min-stack/</a></a></p>