我大概聊过一百多个候选人其中至少有三四个人我都会顺手在面试的最后五分钟里问一道力扣 227 题《基本计算器 II》。这个题的妙处在于它不考你多复杂的算法也不考你多冷门的模型它只考你一个非常基础、但很多人会想当然的能力——能不能在一条字符串里把加减乘除的优先级处理得明明白白。相比那些背了模板才能做的难题227 这种题反而更容易成为面试场上的分水岭。说它“暴力美学”是因为这道题的正解不走任何花哨路线不建语法树、不转逆波兰、不用状态机就靠一个栈加上一次线性扫描把整个表达式算完。时间复杂度是 O(n)空间复杂度是 O(n)已经是理论最优。但“暴力”不是指复杂度暴力而是指解法思路上的直来直去——加减法先记账乘除法当场结清最后统一算总账。这套逻辑一旦打通你会发现整个“基本计算器”系列题目都变得极其简单。这篇东西适合谁看正在刷力扣、准备暑期实习或校招面试的朋友被 224、227、772 这一串“基本计算器”折磨得想背答案的人还有那些明明能 AC 却说不清为什么、一被追问边界就心虚的选手。我尽量把思路、代码、坑和面试官真正想听的话都讲透。1. 为什么偏偏是 227 题以及“暴力美学”到底美在哪1.1 一道正处于黄金位置的高频题力扣 227 题在面试题单里的地位有点特殊。它前面有 224 题《基本计算器》只带加减法和一堆括号它后面有 772 题《基本计算器 III》括号加加减乘除全上阵。如果你直接去做 224会觉得括号处理很绕如果直接做 772又会被双栈加递归搞到自闭。而 227 恰好掐掉了括号只保留加减乘除等于把“运算符优先级”这个问题单独从所有干扰项里剥离出来。优先级才是表达式求值的灵魂括号只是给优先级提供了一个局部规则而已。面试官爱考这道题还有一个现实原因它能在十几分钟内完整考察三种能力。第一字符串边界处理能力多位数字、空格、末尾无运算符都要考虑到第二对栈这种基础数据结构的理解以及什么时候入栈、什么时候修改栈顶第三清晰表达能力能不能让面试官听明白“为什么乘除要立即结算、加减要先挂账”。前两种能力决定了代码能不能 AC第三种能力决定了一个候选人会不会被美化成“虽然写对了但感觉不懂”。1.2 不是枚举而是把优先级“拍平”的暴力很多人听到“暴力”二字第一反应是暴力枚举、暴力搜索。但 227 这道题的正解时间复杂度已经是 O(n) 了没有任何更优的理论复杂度可谈。这里的“暴力美学”准确点说是用最朴素的数据结构直接解掉一个看起来需要“语法解析”的问题。如果按编译原理的观念一个包含四则运算的表达式正经做法应该是先做词法分析再做语法分析把中缀表达式转成后缀表达式逆波兰表达式再求值。真要这么写代码量会膨胀不少面试时候还容易写崩。227 的暴力美学恰恰在于它抓住了一个非常贪心的规律——乘除的优先级最高所以一旦遇到乘除就必须马上和它左边最近的那个数结算而加减法的优先级最低所以遇到加减时只需要把当前数连同符号一起记下来等整个表达式结束再统一累加。如果把“等表达式结束再统一累加”叫作延迟计算那么栈在这里就是账本。加法是记一笔正账减法是记一笔负账乘法是立刻改掉账本上最近那笔账的金额除法是立刻把最近那笔账按比例缩水。最后把账本上所有金额加起来就是答案。这种思路不需要任何高级数据结构不需要任何算法技巧全靠常识和直觉就能推导出来所以我才说它是“暴力的美学”——以力破巧用最简单粗暴的逻辑干掉一个让不少人绕弯子的题目。2. 从左到右直接算为什么必翻车以及“延迟计算”拆解2.1 一个例子看清问题本质先看一个最简单的反例3 2 * 2。如果人脑从左到右直接算先算 325再算 5*210会得到错误答案 10。而正确结果显然是 7。问题出在哪出在*的优先级比更高所以2 * 2必须先结合而3 2的加法必须等待。更深一层想在这个表达式里3右边是是一个“低优先级运算符”所以3不能急着和后面的2合并因为后面的2可能会被某个乘除符号“抢走”。只有当整个表达式扫描完毕确认所有乘除都结算完了这时候加法才能执行。这种问题在代码里怎么表达如果每读到一个运算符就立刻计算那你永远不知道后面会不会冒出一个优先级更高的运算符把当前这个数的命运改变。所以我们要换一个思路先不急着算先把数字和它前面的符号保存下来一旦遇到乘除就说明前一个保存下来的数字需要和当前数字立刻结算。2.2 用“记账”理解栈的每个动作我把这个过程比喻成记账你在面签的时候如果这么说面试官会马上抓住你的逻辑遇到老板记一笔账收入num因为后面可能会被乘除影响的是另一个数这笔加法现在先挂账。遇到-老板记一笔负账收入-num减一个数就是加一个负数。遇到*不需要挂账因为当前要算的是“上一个人留下的账 × 当前这个数”直接改账本上最近那笔账的金额。遇到/同理直接改账本上最近那笔账的金额除以当前这个数。关键是我们扫描到运算符时其实是在处理“这个运算符左边那个数字”。也就是说每个运算符是延迟生效的和-只负责把数字塞进栈里*和/才负责立刻计算。当前读到的这个运算符决定的是下一个数字将来要怎么处理它先记录在一个叫preSign的变量里。栈在这个方案里扮演的就是“账本”的角色。它里面存的全是暂时不确定如何参与的、被加减法挂起来的数字而乘除法因为立即执行了所以栈里永远不存在“还没算完的乘除法”。这保证了最终的累加结果一定是正确优先级下的结果。2.3 为什么不需要双栈常规的中缀表达式求值解法是双栈一个操作数栈、一个运算符栈。每读到一个运算符先把栈顶优先级更高的运算符弹出来算出结果再压入当前运算符。遇到括号还要额外做括号配对。这种双栈解法是通用的能处理所有四则运算和括号代码也更长更绕。227 题之所以可以只用单栈就是因为题目没有括号。括号的作用是强制改变运算优先级但没有括号时优先级规则只有一条乘除高于加减。而乘除一旦出现就和左边相邻的数结合这个行为完全可以在扫描时“当场结算”不需要额外状态来记录。于是我们只需要用一个栈保存“被加减法挂起来的数”乘除直接改栈顶最后求和。这就是单栈解法的合法前提也是面试官追问“为什么能这么写”时你要能答上来的关键。3. 核心解法完整推演单栈一次遍历到底在做什么3.1 数据结构与状态量声明正式写代码之前先明确四个东西变量作用初始值stack保存被加减法挂起来的数栈顶是“最近一笔账”空栈preSign记录当前数字左边那个运算符num当前正在累积的数字0ans最后栈内所有元素的和0为什么preSign初始值要是因为表达式开头的第一个数字本质上相当于“从 0 开始加一个数”。这个初始值很关键后面处理开头为负号的表达式时会用上。num每次遇到数字字符时更新num num * 10 (s[i] - 0)这样才能正确拼出多位数字。3.2 例子一正向优先级32*2手工模拟一遍你就知道触发逻辑长什么样。这里约定扫描到字符时如果它是数字就更新num如果它是运算符或者整个字符串已经走完就按preSign处理掉当前的num然后把preSign更新为当前字符、num归零。步骤当前字符处理前numpreSign动作栈130数字num 3[]23按入栈 3随后preSign,num0[3]320数字num 2[3]4*2按入栈 2随后preSign*,num0[3,2]520*数字num 2[3,2]6字符串末尾2*按*栈顶 2 更新为2*24随后num0[3,4]最后把栈里所有数加起来347。注意第 4 步读到的运算符是*但*并不会立刻触发任何计算。真正算乘法发生在第 6 步也就是读到下一个运算符这里其实是字符串结束符的时候左边那个数字 2 才被preSign*处理。这就是“运算符延迟生效”的直观体现。3.3 例子二减法入栈与除法截断14-3/2再走一个更复杂的例子同时检验两个边界负号入栈和除法的整数截断。步骤当前字符处理前numpreSign动作栈110num 1[]241num 14[]3-14按入栈 14随后preSign-,num0[14]430-num 3[14]5/3-按-入栈 -3随后preSign/,num0[14,-3]620/num 2[14,-3]7字符串末尾2/按/栈顶-3更新为(-3)/2-1num0[14,-1]最终结果14 (-1) 13。注意第 5 步减法并不是真的执行减法而是把3改成-3入栈。第 7 步-3/2在 C 里结果是-1因为 C 整数除法是向零截断而不是向下取整。这一点非常重要后文会详细展开。3.4 触发条件的一个细节为什么末尾必须处理很多第一次写的人会在循环里这样写遇到、-、*、/才去处理num。结果测试用例32*2跑不对因为他们漏掉了表达式末尾那一次触发。当表达式以数字结束时最后一个数字不会再有“遇到运算符”的机会。所以循环里必须增加一个条件i n - 1时也触发处理。也就是说触发处理的条件是(!isdigit(s[i]) s[i] ! ) || i n - 1。这是整道题最容易踩的坑没有之一面试时十个人里有四五个会挂在上面。4. 完整代码实现与关键分支的“为什么”4.1 C 解法可直接通过力扣class Solution { public: int calculate(string s) { stacklong long stk; char preSign ; long long num 0; int n s.size(); for (int i 0; i n; i) { char c s[i]; // 1. 数字累积 if (isdigit(c)) { num num * 10 (c - 0); } // 2. 遇到运算符或者到达字符串末尾 if ((!isdigit(c) c ! ) || i n - 1) { switch (preSign) { case : stk.push(num); break; case -: stk.push(-num); break; case *: stk.top() * num; break; case /: stk.top() / num; break; } preSign c; num 0; } } long long ans 0; while (!stk.empty()) { ans stk.top(); stk.pop(); } return ans; } };这段代码的核心逻辑只有二十多行但每一行都有存在的必要。我拆开讲一下每个分支对应什么场景。4.2 数字累积照顾多位数字num num * 10 (c - 0)这一行是字符串转数字的惯用写法。遇到2num从 0 变成 2紧接着遇到3num变成 23。这样无论表达式里出现999还是3都能完整还原成整数。如果每次只num c - 0那么多位数就会全部算错——这个错误在用例123上会直接暴露。4.3 空格为什么必须跳过但不触发题目允许表达式中间有空格比如 35 / 2 。空格既不是数字也不是运算符所以不能用else if去判断它。代码里第一个if (isdigit(c))处理数字第二个if的!isdigit(c) c ! 排除了空格因此空格出现在哪里都不会改变num和preSign。但如果表达式末尾恰好是空格i n - 1会触发处理这时num仍然是最后一个数字的值所以结果依然正确。我能想到的最后一个字符是空格的合法输入就是 3/2 大家可以拿它跑一下加深印象。4.4 加减入栈乘除改栈顶优先级在数据结构里的体现switch (preSign)的执行时机是读到一个新运算符或者走到末尾。此时num是“上一个运算符右边的那个数字”。举例读到*时num其实是乘法左边那个数当前读到的*只是被记录到preSign真正生效要等到下一个数字出现。这种设计把高优先级运算的“结合”动作压到下一次触发时执行从代码结构上就杜绝了“从左到右无脑计算”的优先级错误。乘除为什么直接操作栈顶因为栈顶是上一个被加减法挂起来的数它正好是乘除法左边最近的那个数。stk.top() * num相当于是把这一笔账改掉。这里有一个隐藏的边界值得注意乘除触发时栈一定非空吗非空。因为每次遇到乘除前面一定至少已经处理过一个数字了最极端的情况就是2*3遇到*时会先把 2 入栈所以直接访问stk.top()是安全的。4.5 Python 解法与除法截断的坑考虑到很多读者用 Python 刷题这里也给一版可用的 Python 解法class Solution: def calculate(self, s: str) - int: stk [] num 0 preSign n len(s) for i, c in enumerate(s): if c.isdigit(): num num * 10 int(c) if (not c.isdigit() and c ! ) or i n - 1: if preSign : stk.append(num) elif preSign -: stk.append(-num) elif preSign *: stk[-1] * num else: stk[-1] int(stk[-1] / num) preSign c num 0 return sum(stk)注意 Python 这一行stk[-1] // num在除数为正且被除数为负时会向下取整比如-3 // 2 -2而题目要求向零截断期望是-1。所以这里用int(stk[-1] / num)先做浮点除法再向零取整。对 32 位整数来说浮点精度足够不用担心失真但在其他语言里还是优先用语言自带的内置除法更稳妥。5. 那些容易翻车的细节清单面试官最爱追问的这些5.1 除法要“向零截断”不是向下取整力扣原题明确写着 “integer division should truncate toward zero”翻译成人话就是结果向 0 靠拢。7/23你肯定知道但-7/2呢C 的答案是-3Java 也是-3而 Python 的//会给你-4。差异只出现在负数除法上但面试官特别爱拿-3/2这种输入来试探你有没有深入理解语言特性。你用 C 写本来没问题但如果说不清结果为什么是-1面试官会怀疑你是不是蒙对的。我自己刷题时会在代码开头注释一句话// C / 向零截断符合题目要求。这不是多余这是提醒自己别在紧张时把除法语义搞混。如果你用 Python就老实加上int()强制转换并在面试时主动说出两门语言的差异反而能成为加分项。5.2 表达式末尾没有运算符最容易被漏掉的触发力扣官方示例里有 3/2 这个用例末尾不是数字而是空格。正因为代码里用了i n - 1作为触发条件之一末尾数字才能被正确计算。如果你只在遇到运算符时处理那32*2里的最后一个 2 永远不会进栈结果会变成 3而不是 7。我的建议是写完代码后先默念三个用例再提交。第一2只有一个数字第二32*2标准优先级第三 3/2 带空格且末尾需要触发。这三个用例都过了这道题的边界才算稳。5.3 开头是负号怎么办比如-32这是面试官最喜欢深挖的边界之一。按前面这套代码我们分析一下初始preSignnum0读-不是数字触发处理。preSign还是所以先把num0入栈然后preSign-num0读3num3遇到触发处理按preSign-把-3入栈读2末尾触发按preSign把2入栈栈为[0, -3, 2]三数相加为-1你会发现栈里多了一个多余的 0但它不影响最终结果。这个 0 在数学上等价于表达式开头一个隐藏的0也就是0 - 3 2。理解了这一点你就可以在面试官问你“如果题目改成支持负数怎么办”的时候非常自然地回答把初始preSign视为然后无需改动任何逻辑。其实这个技巧在力扣 224 题处理括号前负号时也会用到属于一通百通的点。5.4 数据范围与中间值溢出原题说明结果在 32 位有符号整数范围内但中间的乘法不保证不溢出。比如100000 * 100000直接就是 10 的 10 次方已经超出 32 位int的范围了。刷过一阵子力扣的人都知道这种“结果不爆、中间爆”的测试用例到处都是。稳妥做法是把栈声明成long longJava 里用DequeLong或ArrayListLongPython 反正大整数无压力。我在代码里特意用stacklong long而不是stackint就是为了把这一类潜在溢出提前消灭。5.5 空格出现在数字中间怎么处理题目保证空格只出现在数字之间不会把一个完整数字12拆成1 2。也就是说1 23这种输入是不合法的。但你仍然不应该假设“没有空格”代码里跳过空格的处理必须保留否则 35 / 2 会在空格处把触发条件误判成运算符导致num被错误处理。正确姿势是只有非数字且非空格的字符才算真正触发“运算符分支”。6. 剑斩 OFFER从 227 题打通“基本计算器”全系列6.1 面试现场的完整讲题话术面试时写代码之前有大约 30 秒的思考时间你可以按下面这个顺序讲思路很有节奏感第一步先和面试官确认约束表达式由非负整数和 - * /组成吗除法是不是向零截断有没有空格面试官通常会很开心看到你具备“需求确认”的意识。第二步讲一句话方案“我维护一个栈。遇到加减法时把当前数连同正负号一起入栈遇到乘除法时用当前数和栈顶数马上结算最终把栈里所有数累加就是答案。”第三步拿32*2快速模拟一遍入栈和乘除结算的过程让面试官看到你确实理解优先级。第四步再补一句边界处理“字符串结束时我也触发一次结算这样最后一个数字不会丢。”第五步再补一句“空格跳过多位数字累加”。这五步说完大部分面试官已经点头了你这时才动手写代码。写完之后主动说两个测试用例 3/2 返回 114-3/2返回 13。后者包含负数和除法截断能覆盖大多数隐藏陷阱。这一套下来你在面试官眼里的画像就是思路清楚、边界敏感、沟通顺畅。6.2 如果面试官追加变形怎么现场扩展最常见的追加追问有两个。第一个是“如果有括号怎么办”这时单栈解法就不够了需要回退到双栈解法或者递归解法。我的建议是在 227 这个单栈思路上把括号当成一个“递归子表达式”来处理。遇到左括号就把当前状态压栈递归计算括号内结果遇到右括号就返回。另一个更通用的做法是维护操作数栈和运算符栈用优先级表控制什么时候弹栈计算。如果你已经吃透了 227扩展起来会非常快因为你已经理解“延迟计算”和“优先级”这两个核心概念了。第二个追问是“能不能优化到 O(1) 空间”可以。既然最终只是把所有挂账的数字累加其实不需要完整栈结构只需要保存两个变量result表示已经确定的最终部分last表示最近一个被挂起来的数。遇到乘法时改last遇到加法时把last累加进result并重置last num。这个优化本质上是把栈的“栈顶”单独拎出来其余部分用一个累加值代替。能讲出这层优化说明你已经不是背代码而是真的理解了单调性在哪里。6.3 变形题对照表与延伸方向我把相关题目做了一个对照方便你按顺序刷题目核心考点和 227 的关系力扣 224 基本计算器括号 加减法在 227 基础上引入括号优先级需要双栈思维力扣 227 基本计算器 II加减乘除、无括号本文主题单栈延迟计算力扣 772 基本计算器 III括号 加减乘除224 和 227 的合体力扣 150 逆波兰表达式求值后缀表达式中缀转后缀后的计算本质还是栈力扣 282 给表达式添加运算符回溯 表达式求值在数字序列中插运算符需要保存last如果你准备的时间有限我的优先级建议是先把 227 用单栈方法彻底吃透再刷 224 理解括号如何影响优先级最后研究 772 的双栈通用解法。这三道题下来面试中常见的“实现一个简易计算器”基本就通杀了。很多人觉得“基本计算器”是一个系列难题其实它们共享同一个灵魂把高优先级运算符的结算动作延迟到正确处理的那一瞬间。对我来说刷 227 最爽的地方不是 AC 那一刻而是想通“为什么加减法要入栈、乘除法要结算”之后的通透感。后来我在实际面试中遇到计算器变体都能比较快地找到思路嘴里说的都是这套逻辑。也建议你别只看答案就过亲手在纸上模拟两次栈的变化再自己把边界用例写全这道题才算真正是你的。