https://blog.withdong02.top/tags/%E5%8A%9B%E6%89%A3/ 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> https://blog.withdong02.top/posts/leetcode8.%E5%AD%97%E7%AC%A6%E4%B8%B2%E8%BD%AC%E6%8D%A2%E6%95%B4%E6%95%B0/ Sun, 15 Feb 2026 14:04:24 +0000 https://blog.withdong02.top/posts/leetcode8.%E5%AD%97%E7%AC%A6%E4%B8%B2%E8%BD%AC%E6%8D%A2%E6%95%B4%E6%95%B0/ <p>一切源于一道题目：<a href="https://leetcode.cn/problems/string-to-integer-atoi/description/">8. 字符串转换整数 (atoi) - 力扣（LeetCode）</a></p> <p>考虑这样一个问题：给你一个数字字符串，如何在32位环境下安全的处理可能超过<code>[-2^31, 2^31 - 1]</code>范围的数字，不能使用64位变量临时存储。</p>