1. 先聊清楚这第4阶段到底在讲什么很多人看到“编程入门4”这个标题第一反应是行又是一个刷题合集按顺序做就完事了。但真刷到第4阶段你会发现事情没那么简单。力扣的官方入门计划是按“知识点难度梯度”编排的前几课基本在帮你建立“能跑起来就行”的手感从第4阶段开始题目会逼着你思考“代码怎么组织才不烂”。说白了前几课是教你认字从这儿开始是教你造句。这个阶段覆盖的题目大多集中在数组、字符串、链表和哈希表这几类最基础的数据结构上难度不再像之前那样几乎全盘简单题简单和中等大概五五开。题目开始涉及一些经典算法范式比如双指针、滑动窗口、哈希映射去重。它们听起来唬人实际上核心问题就一个怎么让程序少干活、不重复干活。这篇文章不是题解合集而是一份“方法课”。我会用具体题目当例子但讲的重点是解题思路和可直接套用的代码模板。无论你是刷完前面课程准备过渡到中等题的新手还是想带人入门的老手都可以把这篇文章当成一份能落地的参考清单。我会把每类题型在考什么、代码模板长什么样、最容易踩哪些坑一次讲透。2. 高频题型拆解四种核心套路一次学会2.1 哈希表拿空间换时间的第一课哈希表是第4阶段里最值得搞明白的东西。原因很简单绝大多数“查找类”问题先用哈希表思考准没错。举个例子力扣上的经典第一题“两数之和”。题意是让你在一个数组里找两个数使它们的和等于目标值。最直觉的做法是双重循环逐个枚举两个位置时间复杂度是O(n²)。数据量小还好一旦数组长度到几千性能马上变难看。用哈希表的思路就完全不同遍历数组时每看到一个数就算一下“目标值减去当前数”的差值然后去哈希表里查这个差值之前出现过没有。整个遍历只需要一遍时间从O(n²)降到O(n)。def two_sum(nums, target): seen {} for i, num in enumerate(nums): complement target - num if complement in seen: return [seen[complement], i] seen[num] i return []这个模板的要点是先查表再存当前值。顺序不能反反了就会把同一个元素用两次。这里有个新手非常容易犯的错把当前数字先写进哈希表再去查差值结果正好查到刚存进去的自己直接返回错误答案。哈希表相关的题还有“有效的字母异位词”。解法就是用哈希表统计每个字符的出现次数两个字符串统计结果完全一致就是异位词。也可以更简单直接排序后比较字符串是否相等。排序解法代码更短但要知道底层是O(n log n)而哈希表计数是O(n)数据量大了差距才会体现出来。提示用哈希表的时候一定想清楚“键存什么、值存什么”。存索引就记位置存次数就记频率。键选错后面逻辑全乱。哈希表的核心思想一句话用内存空间换时间。一个查找操作数组需要遍历哈希表平均只要O(1)。代价是额外占内存。在力扣场景里只要空间复杂度不是明显超限这种交换几乎总是划算的。2.2 双指针把O(n²)降成O(n)的经典套路双指针是第4阶段另一个高频套路。它解决的问题有个共同特征线性数据结构上的搜寻或比较通常是有序数组或者要求原地操作。最简单的例子是“有序数组的两数之和”。和前面哈希表解同一道题但因为数组已经有序双指针可以做到既省时间又省空间。一个指针指向开头一个指向末尾每次把两个数字相加和太大就把右指针左移和太小就把左指针右移。为什么这样可行因为有序保证单调性指针移动的过程中永远不会错过正确答案。这不是玄学是数学上的单调性保证理解这一点你就不会在使用时犹豫。def two_sum_two_pointers(nums, target): left, right 0, len(nums) - 1 while left right: cur nums[left] nums[right] if cur target: return [left, right] elif cur target: left 1 else: right - 1 return []另一个常见变体是“移动零”。题目要求把所有0挪到数组末尾同时保持非零元素的相对顺序而且必须在原数组上操作。最优雅的解法就是快慢双指针慢指针指向下一个要填非零值的位置快指针用来扫描整个数组。遇到非零值就交换到前面全部扫完零自然全部跑到了后面。整个过程只需要一遍遍历空间复杂度O(1)。双指针最值钱的地方在于它能把很多双重循环直接压成一重。写题的时候可以先判断这个题目是不是在“有序的、线性的序列上找规律”如果是优先考虑双指针。但要注意一个前提双指针方案要求数据顺序有意义。如果数组完全乱序你贸然用双指针很容易得到错误答案。2.3 滑动窗口处理连续子数组和子串的利器滑动窗口是双指针的一种进阶形式但它解决的问题更专门连续子数组、连续子串的统计和优化。典型题目包括“无重复字符的最长子串”和“长度最小的子数组”。这类问题的暴力解法基本都是枚举所有区间复杂度O(n²)数据量一大就超时。滑动窗口的思路是用两个指针维护一个“当前区间”右指针负责扩张范围左指针负责在条件不满足时收缩范围整个过程就像一条蠕虫在数组上爬。以“无重复字符的最长子串”为例。维护一个哈希表记录窗口内每个字符的出现次数。右指针不断向右扩展每加入一个新字符如果它的出现次数大于1说明窗口内有重复那就移动左指针把重复字符从窗口里挤出去。窗口的最大长度就是答案。def length_of_longest_substring(s): seen {} left 0 max_len 0 for right, ch in enumerate(s): if ch in seen: # 注意这里要取最大值防止左指针回退 left max(left, seen[ch] 1) seen[ch] right max_len max(max_len, right - left 1) return max_len这里有个特别重要的细节就是left max(left, seen[ch] 1)这行。如果不取最大值直接用seen[ch] 1一旦遇到字符重复出现多次左指针可能会回退到已经处理过的位置导致窗口范围错误。这个问题我见过太多人踩刷题时一定要自己推演一遍。滑动窗口的通用模板也挺固定先不断扩展右边界直到窗口不能再满足题目条件然后收缩左边界直到条件重新满足在每次调整后更新答案。理解了这个循环逻辑大多数窗口题都能套进去。窗口类题目的复杂度基本都是O(n)因为每个元素最多被左右指针各访问一次。2.4 链表操作别被绕来绕去的指针唬住链表题是第4阶段里最容易让人崩溃的模块尤其是反转链表系列。原因不是链表本身的逻辑难而是“指针指向谁、还有没有保留原始关系”这种状态靠脑子想象很容易乱。“反转链表”是这一模块的必刷题。解法有迭代和递归两种新手我建议先把迭代版吃透。迭代的核心思路准备一个prev指针初始为None然后用cur遍历原链表。每经过一个节点先把它的下一个节点存起来避免丢失再把它指向prev最后整体向后移动。def reverse_list(head): prev None cur head while cur is not None: next_node cur.next cur.next prev prev cur cur next_node return prev关键动作就一个next_node必须提前保存。不保存直接改cur.next后面节点就找不到了。这就像你要把一列火车拆开重组拆之前总得先把车厢编号记下来不然接的时候会懵。链表题还有一个常用的省事技巧虚拟头节点。比如“删除链表的倒数第N个节点”如果用双指针找到位置再删除会涉及“头节点被删掉”这种特殊情况处理起来很烦。这时候加一个指向原始头节点之前的dummy节点所有操作都围绕dummy展开最后返回dummy.next就能很干净地绕开边界判断。链表的每个增删改操作都要画图推演。我刷题时的习惯是先在草稿纸上画三个节点的链表每一步都把指针变化画出来然后代码照着推演过程写。等这种“人肉执行”熟练了再试着脱离图纸直接写代码效率会高很多。3. 实战解析从读题到AC的三步思考法3.1 第一步先判断题型别急着写代码很多人的习惯是一看到题目有点想法立刻打开编辑器敲代码。这个习惯在简单题上可能没事到中等题就开始吃亏。第4阶段的题读题之后第一件事应该是判断这题属于哪一类要找两个变量的关系并且不要求顺序优先想哈希表数据是有序的或者允许原地操作优先想双指针题目里出现“连续子串”“连续子数组”这类词优先想滑动窗口节点之间通过指针连接操作涉及改变顺序优先想链表套路和虚拟头节点。这个判断过程练多了之后会变成条件反射就像医生看病人的主诉先归类到科室。归类错了后面所有思路都会跑偏。我自己刷题时有一个习惯读完题强制自己在纸上写出两个东西。第一个是“输入是什么、输出是什么、中间有没有额外限制”第二个是“这题和我做过的哪道题最像”。把这两行写出来再决定要不要动手。3.2 第二步套模板但必须懂原理力扣第4阶段的学习计划之所以有效是因为它按知识点组织题目。你做哈希表专题时前面刚看完两数之和后面立刻出现字母异位词分组这种连续刺激会帮你巩固模板记忆。但也因为这样很多人会犯“背模板但不理解”的毛病。最典型的就是滑动窗口。有人能把“无重复字符的最长子串”默写出来换个“长度最小的子数组”就懵。原因是他没搞懂窗口什么时候扩张、什么时候收缩只记住了代码长什么样。我自己理解一个模板的方式是找一道最简单的同类型题把模板手写在笔记里然后做两三道变体用同一个模板去套看哪里套不上。套不上的地方才是模板的精髓所在。比如哈希表模板“先查再存”和“先存再查”之间的顺序差异普通场景不重要遇到重复元素场景就是决定对错的细节。3.3 第三步边界条件检查一个都不能少代码写完能跑过样例并不代表提交能通过。力扣的评测系统会用极端情况来考验你的代码空数组、只有一个元素、所有元素相同、目标值不存在、链表为空、只有一个节点。所以“AC”之前我养成了一个强制自己做的动作把边界条件一个个过一遍。数组类题目检查nums为空的情况字符串类题目检查s只有一个字符的情况链表类题目检查head None的情况。这一步看着琐碎但能替你挡掉一半的提交失败。第4阶段还有一个容易忽略的坑语言细节。Python 里哈希表的键必须是不可变类型list不能当键字符串是好的键对象。如果用数组做键直接类型报错。这些细节不踩一次很难记住报错之后回头总结一下比看十篇教程都管用。4. 力扣官方入门计划的实际体验值得刷但要会刷4.1 官方计划的优缺点先说说优点。力扣的官方学习计划在选题上明显是精心编排过的。它不像散落的题单那样“想刷哪道刷哪道”而是按知识点把题目串成一条线。同一个知识点先是简单题建立感觉再有中等题加深理解难度递进有梯度这种设计对新手非常友好。你不需要自己规划学习顺序跟着计划往下走就行每天打开页面就知道今天该做什么。另一个优点是题量克制。入门阶段的计划没有把题目堆到让人绝望的程度每课控制在十几道到二十几道不等预留了复习时间。我见过太多一上来收藏两百道题的“刷题家”结果永远停在收藏夹里吃灰。官方计划这种“少而精”的节奏更适合真正想上手的人。缺点也不是没有。官方计划里题解的语言和解释都不算详实很多题只有一个简要思路对零基础读者来说看懂了思路但写不出代码的情况很常见。所以我的建议是官方计划负责“给题目和顺序”题解看不懂的时候去评论区看别人的讨论。力扣题解区里讨论的质量很高很多老手的写法比官方代码更贴近实战。4.2 怎么搭配其他资源效果最好只用力扣刷题容易陷入“刷完就忘”的循环。我的搭配方式是官方计划作为主线配合一个笔记工具做错题本。记录时不要抄解法而是写“为什么我没想到”。比如“这题我没想到用哈希表因为习惯性用了排序但哈希表能稳定O(n)”这种话针对性极强。如果时间充裕再加一本算法入门书当工具书查阅遇到某个知识点不清晰比如哈希冲突是怎么回事、链表和数组各自适合什么场景翻书看原理比在评论区零散看解释更系统。书不用从头读到尾当参考手册用就行遇到概念卡壳再翻。另外我特别建议把题目分为三类今天会做的、今天看了答案才懂的、今天死活没思路直接背下来的。三类题目的复习频率完全不同。第一类一周后再看第二类三天后重做第三类第二天就必须重做。这个分类法看着简单实际执行下来记忆留存率比盲目刷题高很多。5. 刷完第4阶段后下一步怎么走5.1 升到下个阶段前先自查四项能力第4阶段结束标准不是“所有题都AC”而是下面这四项能力有没有建立起来。没有的话先别急着往后面的难啃模块冲第一能不能在看题10秒内判断出大致题型。哪怕不确定具体解法也能说出“这是哈希表方向”或“这题明显要双指针”。这种条件反射是刷题量积累出来的不是看书看出来的。第二能不能独立写出常见模板。双指针模板、滑动窗口模板、链表反转模板、哈希表查存模板这四套必须能闭着眼写出来。写不出来的话说明还没内化。第三能不能说出自己解法的复杂度。时间复杂度和空间复杂度是O多少必须能解释清楚。这不仅是面试硬指标也是帮助你判断解法好坏的基本功。第四能不能处理边界条件。补齐边界条件的思路如果还没有形成习惯后面的树、图、动态规划题目会把这个问题无限放大。这四项自查完缺哪块补哪块不要硬着头皮继续往下刷。基础不牢后面学树和递归会非常痛苦回头补成本更高。5.2 后面要提前预习的知识点力扣的学习计划到后面阶段会明显变硬核有些知识点不是看一眼就会的建议提前开始预热。比如递归和回溯这是后面很多题目的基础但现在就可以在链表反转这类题里体会“函数调用自己”的感觉。树结构是必过的一道坎。二叉树的遍历、求深度、层序遍历这些题本质上还是递归和队列的应用但需要你对“节点”“子树”有直觉。建议在第4阶段结束后花两周时间集中做树的专题。动态规划则是劝退很多人的终极大魔王。它的核心是状态定义和状态转移方程这玩意儿没法靠模板硬套必须逐题理解。我的经验是先学会用暴力递归写出解法再逐步优化成带记忆化的递归最后改成递推数组。这条路径虽然慢但每一步都能理解不容易产生“看答案全会自己做全废”的挫败感。6. 我在带新人刷题时踩过的坑6.1 三个最容易出现的“自我感动式刷题”误区第一个误区只看题解不动手。有人喜欢把一道题的题解赞到“已阅”以为看懂了就等于会做了。事实上看懂和能写出来中间隔着一道巨大的鸿沟。看的时候觉得“原来如此”合上答案自己写马上卡壳。我建议的规矩是看题解之前至少独立想15分钟。实在想不出来再看看完必须合上代码凭记忆和理解自己重写一遍。第二个误区只刷简单题不敢碰中等题。入门计划如果一直停留在舒适区能力不会提升。中等题的魅力在于它往往需要组合两个或三个基础套路比如“哈希表 滑动窗口”“双指针 有序数组”。只有多碰这些组合才算是真正进阶。第三个误区刷完就散不总结不复习。很多人刷题像刷短视频刷完划走下一题从头开始结果前面全部遗忘。我见过很典型的例子有人一个月刷了100道题问他两道相同知识点的题还是想不起来思路。这就是典型的高投入低产出。真正的刷题不是比数量而是比留存。6.2 一套可落地的日常刷题节奏我比较推荐“每天60到90分钟”的节奏。时间太长容易疲劳太短刚进入状态就结束效果也不好。具体安排可以是这样前15分钟做一道昨天没AC的题中间30分钟做一道新题最后20分钟复盘整理笔记如果还有时间再看一道题的题解并手写一遍。复习节奏上用我前面说的“1-3-7”法则当天做过的题第二天必须复习三天后再看一遍七天后做一次错题本里的重做。这个周期能保证你不是“一次性记忆”而是真正把思路沉淀下来。不要小看这个笨办法我实测下来比闷头刷题有效得多。6.3 关于刷题进度和心态的真心话刚开始刷第4阶段时很多人会被“别人一天五题”的氛围影响觉得自己进度太慢。我自己体会最深的一件事是刷题不是短跑更像是长跑里的间歇训练。今天状态差一道题卡了一个小时那不是损失那是你大脑在强行重组认知。唯一要警惕的是卡太久导致情绪崩溃所以我把“卡题30分钟”设成阈值超过就去看答案但看完必须重写。关于时间投入如果是在校生每天一小时已经足够坚持到最后如果是在职学习时间更紧张那就周末集中突破工作日保持手感即可。关键在于持续而不是某一天刷到凌晨两点。最后再分享一个小经验不要只记录AC数要在每次提交通过之后记录“这题的题型”、“我犯的错”和“核心思路”。等到第4阶段刷完回头翻看这本日志你会非常直观地看到自己从乱写走向有章法的过程。那种感觉比任何排行榜上的数字都踏实。