https://blog.withdong02.top/tags/%E6%A0%88/ Recent content in 栈 on withdong02 Hugo zh Thu, 26 Feb 2026 14:17:10 +0000 https://blog.withdong02.top/posts/leetcode155-%E6%9C%80%E5%B0%8F%E6%A0%88/ Thu, 26 Feb 2026 14:17:10 +0000 https://blog.withdong02.top/posts/leetcode155-%E6%9C%80%E5%B0%8F%E6%A0%88/ <p>第二次碰到这道题了，又学了两种解题方法，记录一下。</p> <h3 id="题目介绍">题目介绍</h3> <p>设计一个支持 <code>push</code> ，<code>pop</code> ，<code>top</code> 操作，并能在常数时间内检索到最小元素的栈。</p> <p>实现 <code>MinStack</code> 类:</p> <ul> <li><code>MinStack()</code> 初始化堆栈对象。</li> <li><code>void push(int val)</code> 将元素val推入堆栈。</li> <li><code>void pop()</code> 删除堆栈顶部的元素。</li> <li><code>int top()</code> 获取堆栈顶部的元素。</li> <li><code>int getMin()</code> 获取堆栈中的最小元素。</li> </ul> <h3 id="解法一使用辅助栈">解法一：使用辅助栈</h3> <p>这个也是最简单的，题目没有空间限制，考虑使用两个栈，主栈正常记录元素进出，辅助栈记录每个元素对应最小值的进出，辅助栈的栈顶保持为主栈所有元素的最小值。</p>