刷LeetCode的人应该都有过这种体验第一轮过完Hot 100感觉啥都会了合上电脑再打开一道题都不认识。真正开始第二轮、第三轮的时候才发现自己之前就是“背答案”不是“做题”。尤其是当我开始刷到热题100的中后段遇到二分答案、动态规划、滑动窗口混在一起出的时候那种“明明做过的题却还是卡住”的感觉特别真实。说实话热题100刷三遍和刷一遍效果完全是两回事。第一遍是建立知识框架第二遍是打通套路之间的连接第三遍才是真正练“在面试高压下快速找到思路”的能力。这篇内容主要围绕热题100第三轮怎么刷、刷什么、怎么把经典母题变成自己的模板来展开。我会拿最近关注度很高的0743这道“爱吃香蕉的狒狒”作为主案例把二分答案类题目从直觉到代码到变种一次性讲透顺便聊聊周赛430里暴露出来的问题——很多人在周赛里翻车不是题不会而是没有把热题100里的模板真正变成自己的东西。这轮刷题的核心逻辑只有一个把“做过”变成“会做”把“会做”变成“能在五分钟内想起来怎么做”。1. 第三轮刷热题100的整体思路从“过一遍”到“形成肌肉记忆”1.1 三轮刷题各阶段的目标到底是什么很多人问热题100到底要刷几遍我的答案是至少三遍但每一遍的目标完全不同。第一轮的目标是见世面。你只需要把题过一遍知道“原来还有这种解法”不要求全部独立做出来重点是把数据结构的基础操作和常见算法范式混个脸熟。这一轮最常见的坑是很多人刷完一遍觉得自己都掌握了其实只是“看题解的时候都懂了”离自己写出来还有很大距离。第二轮的目标是建立题型分类意识。这时候你要开始给题目贴标签这道题是二分答案、那道题是双指针、另一道是区间DP或者状态压缩。二刷的时候一定要脱离题解独立写代码写不出来再看答案看完之后用题目号加解题套路记到自己的题单里。第三轮的目标才是形成肌肉记忆。所谓肌肉记忆不是死记硬背代码而是看到题型的特征词之后能在几秒钟内判断出该用什么算法方向。比如看到“最大值最小化”“最小值最大化”“在XX天内完成XX任务”这类描述条件反射就应该是二分答案。到了这个阶段做题已经不是“会不会”的问题而是“多久能想出来”的问题。我实测下来三轮如果用“15天一轮、每天6到8题”的节奏一个月内把热题100刷完三遍完全没有问题。关键不是刷得快而是每一遍都带着明确的目的去刷。1.2 第三轮的核心动作乱序、限时、口述思路第三轮刷题最大的变化是不要再按标签刷。很多人在LeetCode上刷题有个惯性这周刷二分就把所有二分题拉出来刷这样确实很爽因为同一个套路连续用十遍是个人都会。但面试不会给你分类面试题是各种算法混在一起出现的。所以第三轮我强烈建议直接用随机顺序模式或者把题库顺序打乱。热题100的原始顺序其实已经接近乱序了但如果你刷过一遍难免会记住“下一道题是链表反转”这种记忆会干扰真正的思路训练。建议直接挑着号段跳着刷比如今天刷第30、45、71、88、100题明天再从第10、52、63、79、92题开始。限时也很重要。第三轮每道题给自己20到25分钟超过时间直接看题解然后用表格记下来为什么没想出来。这个“为什么没想出来”比题目本身更值钱它直接指向你思维盲区的位置。我在第三轮特别强调“口述思路”这个动作。做法很简单看题之后先不写代码用语音或者写字把解题思路描述一遍包括数据结构的选择、遍历的顺序、边界条件的处理。能清楚地说出来才是真的理解了。如果你发现自己说不明白或者说着说着漏洞百出那这道题即使写出来了也是运气好。2. 核心题解LeetCode 875“爱吃香蕉的狒狒”为何是二分答案的教科书2.1 题目描述和直觉陷阱说回0743这道题LeetCode里编号是875题目名字叫Koko Eating Bananas中文站一般叫“爱吃香蕉的狒狒”。这道题是热题100里二分答案类型的代表题也是面试高频中的高频。题目本身很短有一堆香蕉piles每堆的数量不同狒狒每小时最多吃k根但它只会在一小时内只吃同一堆的香蕉不会同时吃两堆。现在要求它能在h小时内吃完所有香蕉求满足条件的最小速度k。我第一次做这道题的时候直觉是模拟。就是从速度1开始算一下吃完所有香蕉需要多少小时如果超过h就速度加1继续试。这个模拟思路完全正确但效率惨不忍睹。因为最坏情况的速度可能要试到piles数组的最大值也就是10的9次方量级每次模拟又是O(n)的遍历整体下来O(n*m)m大到一定程度就直接超时了。这道题的关键恰恰在于看穿“最小速度”是一个在排序空间上的搜索问题。你不需要从1开始一个个试而是可以用二分查找把“试速度”这个过程从线性降到对数级别。这就是二分答案最核心的思路不在原数组上二分而是对答案的取值范围二分。2.2 为什么二分答案在这里成立很多新手理解不了“对答案二分”这个概念。我换个更生活化的方式解释假设你在猜一个谜底谜底的范围是1到100。最笨的办法是从1开始往上猜运气不好要猜100次。聪明的办法是先猜50如果谜底比50大就猜75如果比75小就猜62这样每次把搜索范围减半最多猜7次就能锁定答案。875题就是典型的一个“答案可二分”的问题。注意这里的关键速度k和总时间f(k)之间是单调的。速度越大吃完所有香蕉花的时间越短这个关系在数学上是严格单调的。正因为存在这个单调性所以二分的判定条件才能成立。具体的二分范围也很好定速度的下界是1因为狒狒每小时至少吃1根上界是max(piles)因为速度再快也没有意义每小时最多也就能吃掉一整堆不可能一根香蕉吃两个小时。确定了上下界之后每次取中间值mid判断以这个速度能不能在h小时内完成。如果能完成说明mid可能还是太快可以往左半边继续找更小的速度如果不能完成说明速度不够就往右半边找更快的速度。最后收敛到第一个能满足条件的值就是答案。这个过程用代码写出来非常短但每一步的边界处理都有讲究。我先给出可以直接抄的Python实现class Solution: def minEatingSpeed(self, piles: List[int], h: int) - int: # 判定函数给定速度k计算需要的小时数 def can_finish(k: int) - bool: hours 0 for p in piles: # 每堆香蕉需要的小时数 ceil(p / k) hours (p k - 1) // k # 提前剪枝如果已经超过h就没必要继续算了 if hours h: return False return hours h left, right 1, max(piles) while left right: mid (left right) // 2 if can_finish(mid): right mid # 速度太快或刚好收缩右边界 else: left mid 1 # 速度太慢收缩左边界 return left2.3 边界条件和易错点的深度剖析这个代码看起来简单但真正写对的人不多。第一个易错点是向上取整的写法。每堆香蕉p根速度是k根每小时吃完这堆需要的时间严格来说是p除以k但因为是整小时计算所以要用向上取整。Python里向上取整的经典写法是(p k - 1) // k这个公式的原理是给被除数加上除数减1再整除就能把余数折成多出来的一个小时。很多人直接写p // k这样在p不能被k整除的时候就会少算时间导致整个判定结果都是错的。第二个易错点是二分循环的边界写法。我在代码里用的是left right加“left mid 1, right mid”的模板。这个模板在二分答案题里是默认的安全写法因为你不可能在mid的判定上回退到已经判断过的区间以外。如果换一种写法用left right那么left mid 1和right mid - 1最后返回的left确实是答案但对新手来说很容易搞混返回的是left还是right。我个人的经验是判定型二分用“保留可行边界、收缩不可行边界”的思路也就是left始终指向最后一个不可行的位置或起点right始终指向第一个可行的位置最后相遇的位置就是答案。第三个易错点是时长的提前剪枝。在can_finish函数里每次累加hours后立刻跟h比较一旦超了就返回False这样可以省下大量无意义的计算。这个剪枝在大数据量下效果非常明显我在本地测过一组极端数据piles长度是10的四次方每一个值都是10的九次方量级h也很大有剪枝的版本比没有剪枝的快了将近一半。3. 从875题延伸开去一类二分答案题的通用模板和题单3.1 判定函数 二分范围这套模板能解决什么875题做完之后我强烈建议你立刻把它升级成模板。二分答案类题目的共同套路其实只有三件事确定答案的取值范围、设计判定函数、套二分模板。判定函数是这套模板的灵魂。不同的题目判定函数的写法完全不同875是模拟吃香蕉算总时间1011题“在D天内送达包裹的能力”是模拟船只运送包裹判断在给定载重量下能不能在D天内送完410题“分割数组的最大值”是判断在给定子数组和上限下能不能在m次分割内完成。虽然题目背景完全不同但核心逻辑都是同一个给定一个候选值检查它是否可行。二分范围的设计也有规律。875的答案是速度范围从1到数组最大值1011的答案是船的载重范围从单个包裹重量的最大值到所有包裹重量之和。为什么下界是单个重量最大值而不是1因为一个包裹不能拆成两天运船的载重至少得能装下最重的那个包裹。这个“下界由题目约束条件推导”的思路是很多人在实战中容易漏掉的新手常见的错误就是把下界写成1然后跑出来边界错。我把热题100和周边高频题里值得用二分答案模板过一遍的题整理成了一个清单题号题目二分对象判定函数核心逻辑875爱吃香蕉的狒狒进食速度按堆向上取整累加总时间对比h1011在D天内送达包裹的能力船载重模拟装船过程统计天数对比D410分割数组的最大值子数组和上限贪心分割统计段数对比m1482制作m束花所需的最少天数等待天数统计连续开放的花朵能否凑够m束2226每个小孩最多能分到多少糖果每人分配数统计每个堆能切出多少个目标份量3.2 典型变种1011和410怎么套同一个模板这里我把1011和410简单展开讲讲因为它们最能体现“模板变通”的思路。1011题是给了一串包裹重量weights和运输天数days要求找到最小的船载重量。判定函数writing起来就是初始化当前船上重量cur为0需要的天数day为1然后遍历每个包裹如果cur加上当前包裹重量超过mid那就day加1同时把cur重置为当前包裹重量。如果最后day小于等于days说明这个载重可行。二分范围的下界是max(weights)上界是sum(weights)。这个模板和875几乎一模一样变的只是判定函数里的累加逻辑。410题是给一个数组nums和一个整数m要求把数组切成m个子数组让这m个子数组各自和的最大值最小。它的判定函数是给定一个上限mid贪心地从头开始切分如果当前子数组和加上下一个元素会超过mid就切一刀。统计一共切了几段如果段数小于等于m说明mid可行尝试更小的上限。这道题的难点在于把“分割问题”抽象成一个“给定上限是否能满足m段”的判定问题一旦完成这个转化后面的代码就是模板。我把这三道题放在一起刷的最大感受是数据结构部分其实没有本质差异差异全在题目语义到判定函数的翻译上。这种翻译能力只能靠积累所以这三道题一定要独立写不要看题解哪怕卡两个小时也要自己先翻译一遍。4. 周赛430带给我的反思经典母题和赛场新题的差距在哪里4.1 周赛翻车的根源往往不是题目难最近LeetCode周赛430一结束讨论区里的声音很丰富。我看了看发现一个有意思的现象很多人在抱怨T3、T4难但仔细分析题解之后会发现难题里用到的核心框架都非常经典有不少就是热题100里的母题变形。我自己的感受是周赛翻车最核心的原因不是题目难而是“短时间内提取正确模板”的能力不够。热题100刷过和没刷过差别不在你会不会那道具体题而在于你能不能在一道新题目里看到旧模板的影子。比如如果题目里出现“让某个最大值最小”你脑子里能不能立刻弹出二分答案如果出现“求满足条件的连续子数组的个数”你能不能立刻想到前缀和配合哈希表。周赛430的讨论里很多高赞题解都在说类似的思路T2看起来是模拟本质是差分数组的区间更新T4看起来是复杂状态的问题本质是带优化的DP。这些结论听起来轻描淡写但比赛的时候能在一分钟内看出来靠的绝对不是临场发挥而是平时把热题100的经典题练成了条件反射。4.2 怎么把热题100的母题迁移到周赛新题我复盘自己周赛的经历总结出一个特别有用的思维流程读题后先问四个问题。第一这个问题的搜索空间是不是有序的如果是考虑二分。第二这个问题是不是存在重叠子问题如果是考虑DP然后思考状态怎么压缩。第三这个问题的暴力解是不是要用到重复区间的统计如果是考虑前缀和、差分、滑动窗口。第四这个问题是不是和区间合并、单调性有关如果是考虑单调栈或双指针。这个四问法在周赛430的实战中帮我避免了很多无谓的尝试。比如有一道题如果归结为“在有限资源下最大化收益”那么背包DP方向的概率就非常高如果归结为“在某个区间内找满足条件的配对数量”那么双指针加排序的方向就非常清晰。当然要支撑这套思维流程前提是热题100里的经典题真的练熟了尤其是二分、滑动窗口、单调栈、背包DP、区间DP这五大类。热题100的价值就在于它把这几类问题的高频母题都集齐了你只需要把这些母题真正吃透然后把它们当作武器库周赛遇到新题就是“从武器库里挑选合适的武器”而已。4.3 我在周赛430后调整的刷题计划周赛430之后我做了一个动作把热题100的题目按照“能否在15分钟内说出完整思路”重新过了一遍。过完发现大概有三分之一左右的题我虽然能写对但思路描述很模糊边界条件的记忆是“跟着感觉走”的。这些题目都是我下一轮需要重点重刷的对象。具体方法是用一个表格记录每道题的状态我自己的模板是这样题号题目第一次刷正确性第三次刷能否口述思路按标签分类错因/薄弱点875爱吃香蕉的狒狒否是二分答案向上取整写错一次1011在D天内送达包裹的能力是是二分答案下界推导不熟练15三数之和是否排序双指针去重逻辑没记住53最大子数组和是是动态规划无200岛屿数量是否DFS/BFS辅助空间思路混乱这个表格不用做得很漂亮自己看得懂就行关键是每天刷完题之后花五分钟更新它。到了第三轮结束的时候你手里会有一份非常珍贵的“个人弱点地图”接下来就可以针对性突击而不是再从头到尾无差别刷一遍了。5. 第三轮刷题方法升级一天怎样安排、错题怎么处理5.1 每天刷几题最科学、时间怎么分配很多人问我第三轮一天到底刷几题合适。我的建议是工作日4到5题周末8到10题整体目标是一轮15到20天刷完。重点是这4到5题不能是按顺序刷四道而是不同题型的混合组合。比如今天刷875三分答案那另外几道就应该选自其他类别比如一道双指针15题三数之和、一道链表206题反转链表、一道滑动窗口3题无重复字符的最长子串。这样混着刷的核心目的就是在每个题目的切换中锻炼“识别题型”的速度。如果连续刷同类题你根本没有在做识别训练只是在做重复套模板训练。每天的时间分配我建议是先花45分钟到1小时做新题每道题最多20到25分钟然后花15分钟复盘错题和卡壳的题最后花10分钟更新错题表格和第二天的刷题计划。一小时左右的投入坚持三周效果非常可观。5.2 错题记录到底记什么、怎么记错题记录不是把题解复制一遍那是无效功。真正有效的记录只包含四块内容题目编号和题名、我一开始的错误思路、正确思路的核心触发词、以及“下次看到什么特征词应该想到什么解法”。举个例子我在875这道题的错题记录里写的是“错误思路是想滑窗或贪心正确触发词是‘求最小的速度使总时间不超过h’下次遇到‘XXX的最小值使得YYY满足条件’立刻想二分答案。”这个记录和题解完全不同它记录的是我的思维路径错在了哪里而不是代码该怎么写。我见过太多人的笔记记得跟题解文档一样详细但最后根本没有回看的价值。笔记的唯一目的是提醒你“你曾经在这里摔倒过”而不是替你保存一份标准答案。5.3 卡壳超过20分钟到底要不要看题解这个问题我经历过很多次反复。最开始觉得看题解等于作弊所以一道题能卡两个小时后来发现死磕效率太低又走向另一个极端卡十分钟就看题解。现在的原则是20分钟是临界点。20分钟内如果没有任何思路或者只有一个模糊的方向但完全不知道下一步怎么走就直接看题解。但看完题解不算完要把题解合上凭记忆和理解重新写一遍然后隔一天再写一遍。这个“隔天复写”的动作比当天连续写五遍都有效因为它能检验你是不是真的记住了思路而不是靠短期记忆复刻代码。如果20分钟内你有思路但只是实现出错那就先不急着看题解把代码调试到正确为止。这两种情况的处理方式完全不同思路缺失是知识盲区问题要看题解补盲区实现错误是熟练度问题要自己Debug练手感。6. 实操过程记录以875为例从读题到AC的完整复盘6.1 我自己的第一反应和快速分析过程我拿875这道题作为第三轮刷题实操记录的例子完整走一遍我的思考流程。拿到题目之后我先看数据范围。piles长度最大是10的四次方每堆香蕉最大10的九次方h最大也是10的九次方。看到这个范围第一时间就应该排除纯模拟和暴力枚举因为这些做法的复杂度至少在O(n*m)量级m稍微一大就雪崩。接下来看题目的问题形式“求最小速度k”。在算法里“求某个参数的最小值使得条件成立”是一个很强的信号。我脑子里自动关联到二分答案因为只有具备单调性的搜索空间才适合二分而这里速度加快必然导致总时间减少单调性天然成立。确定了二分答案的方向之后我再把二分范围定出来left1rightmax(piles)。然后写判定函数把“以速度k能否在h小时内完成”翻译成代码。这个翻译过程是整道题的关键翻译错了全盘皆输。我写的判定函数是遍历每一堆计算该堆需要的小时数并累加超过h就直接剪枝。6.2 手写代码时的细节处理和踩坑记录实际写代码的时候我一开始就踩了一个坑向上取整写成了p // k加一个条件判断代码又长又容易错。后来改用(p k - 1) // k这种一行写法简洁且不容易出错。这个一行写法的原理前面说过就是用整数运算模拟ceil但这里要特别注意整数溢出问题。如果p和k都是10的9次方量级pk-1可能会超过32位整数的范围所以我在代码里用的类型是Python的int天然不限长如果是C就得用long long。另一个细节是二分循环内部的收敛方向。我始终强调这个模板的记忆方法先写left right判断可行就移动right到mid判断不可行就移动left到mid加1最后返回left。这个模板和“两个边界夹出一个最左可行值”的语义完全一致写多了就有肌肉记忆。我自己当时测试出的一个极端情况是piles[1]h1。这种情况下二分范围是[1,1]循环根本不会进入直接返回left也就是1结果是正确的。另外测试piles[3,6,7,11]h8正确答案是4。我手算验证了一下速度4时三堆分别需要1、2、2、3小时总时间8小时刚好满足速度3时需要1、2、3、4小时总共10小时超了。所以答案确实是4代码跑出来也是4这时候才算完全放心。6.3 同类题复写练习把模板吃进骨子里875 AC之后我紧接着写了两道同类题来验证模板。第一道是1011判定函数从算时间变成模拟运货第二道是410判定函数从算时间变成贪心分段。写这两道题的时候我刻意不参考875的代码只照着“二分范围判定函数”的框架自己推结果都写出来了而且边界条件一次过。这三道题写完之后我总结出一个规律二分答案题的判定函数虽然是五花八门但核心都在于把题目条件“翻译”成一个布尔表达式。翻译能力强的写起来又快又稳翻译能力弱的就算知道用二分也写不出来。这个翻译能力没有捷径只能靠多练多种背景的二分答案题来积累。我还发现一个小技巧写判定函数的时候尽量用“最坏情况提前退出”的思路来优化。875里是累计时间超过h就返回False1011里是装船天数超过D就返回False410里是分段数超过m就返回False。这个剪枝在判定值为false的时候能大幅减少计算量实测大数据量下性能提升非常显著。7. 第三轮刷题常见问题与排查技巧7.1 为什么我刷第三遍了看到题还是没思路这个情况非常典型。我分析过自己和身边人的经验发现核心原因只有一个一直按标签刷题导致思维被“标签提示”绑架了。平时刷题的时候题目列表已经告诉你这是二分题了你不自觉地就知道往二分方向想这不算真正的识别能力。等到面试或周赛标题栏不会告诉你题型识别能力不够就原形毕露。解决方案就是前面反复强调的乱序刷题。如果你发现自己有这个症状立刻停止按专题刷改用随机刷题模式。LeetCode题单模式虽然方便但容易产生惰性所以第三轮我建议手动打乱顺序或者每天随机抽几道不同分类的题目。另一种常见原因是“眼高手低”。很多人看题解觉得思路简单就跳过了独立实现结果自己上手就卡在边界条件或状态转移上。解决这个问题只有一个办法每道题都必须自己独立写一遍并且跑通所有用例不能看过思路就当做过。7.2 二分法死循环和边界错误怎么排查二分答案是LeetCode网站上最容易写错的一类模板错误表现集中在死循环和返回错边界上。我提供一个排查套路按顺序检查三步。第一步检查循环条件。如果用的是left right那么循环体内一定有一个赋值是left mid 1另一个是right mid。如果用的是left right循环体内通常是left mid 1和right mid - 1。两种模板不要混用混用是死循环和越界的最常见原因。第二步检查mid的计算。如果left和right都很大直接写(left right) // 2可能溢出建议写成left (right - left) // 2。Python里整数没有溢出问题但如果切换到其他语言这个细节就是大坑。第三步检查答案的语义。你要想清楚最后返回的变量到底代表“最后一个不可行点”还是“第一个可行点”。875题里我们返回的是left因为left在退出循环时指向的是第一个满足can_finish的速度。如果你在写别的二分答案题时发现结果总是差1大概率就是边界收缩写反了。7.3 时间复杂度和运行超时你的解法配得上题目的数据范围吗很多人在LeetCode上遇到TLE第一反应是优化代码常数其实大多数时候是算法复杂度根本不对。拿875来说如果你用了从1到max(piles)逐一尝试速度的做法复杂度就是O(n*m)m达到10的9次方的时候跑几个月也跑不完。这时候你优化判定函数里的一两个判断语句该超时还是超时因为问题的复杂度级别就没有降到对数级。正确的思考方式应该是看到数据范围的第一秒就估算复杂度。一般来说如果n到10的4次方量级O(n^2)可以勉强接受如果到10的5次方以上O(n^2)就完全不能碰必须往O(n log n)或O(n)方向想。875的n是10的4次方但值域m是10的9次方所以整体复杂度应该朝着O(n log m)设计也就是二分答案加一次遍历判定。这套复杂度估算方法不仅在LeetCode适用在工作中的性能优化也一样适用。7.4 心态崩了怎么办第三轮刷题的心理建设最后聊点非技术的。第三轮刷题是一个痛苦的过程因为你的错误会变得特别扎眼。第一轮你可以安慰自己“我是新手不会很正常”第二轮可以安慰自己“我还在熟悉阶段”但第三轮错了就会觉得“我是不是不适合学这个”。我自己经历这个阶段时给自己定了一个止损策略每道题最多卡25分钟不管有没有做出来时间一到就停下来复盘。复盘时只做两件事一是记录这道题的错因二是找一道同类变种题隔天再做。这种方式既不会因为死磕浪费时间也不会因为频繁放弃而打击信心。刷题是一个重复练习就能形成条件反射的过程心态平稳其实比智商重要得多。另外我特别建议大家找一个“题伴”两个人每周同步刷题进度、互相讲题。给别人讲题是检验自己是否真正理解的最快方式很多自己以为懂了的题一开口就发现漏洞百出。热题100三轮刷下来如果身边有个人一起讨论效率和坚持的时间都会明显提升。
