LeetCode 怎么刷：方法论与节奏

这一课你将能做到

1. 制定一份按主题推进的 8～12 周刷题计划，并知道每天该做什么
2. 用固定的「复盘模板」记录每道题，而不是刷过就忘
3. 看懂 Big-O 复杂度表，能在动笔前判断一种思路会不会超时

为什么要学

很多初学者刷 LeetCode 的方式是：打开题目 → 想不出来 → 看题解 → 抄一遍 → 提交，绿色 Accepted → 下一题。两个月后刷了 200 道，面试时遇到做过的变体还是写不出来。问题不在智商，而在方法：刷题刷的是「模式识别」，不是记忆力。

本站的在线判题平台和 LeetCode 本质是同一类系统：你把 Java 代码提交上去，平台用预设的输入数据运行，比对输出，返回「通过 / 答案错误 / 超时 / 越界」。以后笔试、面试的在线编程环节也都是这个形态。所以这门课不仅教算法，也在训练你适应「读题 → 编码 → 提交 → 看反馈」这套真实流程。

本课先解决「怎么刷」，后面 11 课解决「刷什么、怎么想」。

先建立图像

一道题从读到交，建议固定走这五步：

读题（3 分钟）
  → 看输入规模 n 有多大、数据是否有序、有没有重复
想模式（5～10 分钟）
  → 这题像哪一类？哈希？双指针？二分？DFS？DP？
写代码（15～25 分钟）
  → 先写主流程，再补边界：null、空数组、单个元素、重复值
手算验证（3 分钟）
  → 拿最小用例在纸上走一遍，面试没有调试器
复盘（5 分钟）
  → 套模板记录：卡点、模式、可优化点

高频模式地图（本课后半部分逐个攻克）：

模式	一句话直觉	对应课
数组 + 哈希	用空间换时间，把「查找」变成 O(1)	第 2 课
双指针 / 滑动窗口	两个下标配合，把双重循环压成一次扫描	第 3、6 课
栈	「最近的、未匹配的」问题	第 4 课
二分查找	有序数据上每次排除一半	第 5 课
链表 / 树 / 堆	指针操作、递归、优先队列	第 7～9 课
回溯 / 图	系统性枚举所有可能、遍历节点关系	第 10、11 课
动态规划	把大问题拆成有重叠的小问题，记结果	第 12 课

跟着做

步骤 1：用复杂度反推解法

题目给 n 的范围，就能反推允许什么复杂度。这是读题后第一件事：

复杂度	n 上限（大约）	典型算法
O(n!)、O(2ⁿ)	n ≤ 20	暴力枚举、回溯
O(n²)	n ≤ 10⁴	双重循环
O(n log n)	n ≤ 10⁶	排序、堆
O(n)、O(log n)	n ≤ 10⁸	单次扫描、二分

如果题目说 nums.length <= 10^5，你构思出 O(n²) 解法时就该立刻警觉：大约 10¹⁰ 次运算，必然超时，必须换哈希或双指针。先估复杂度，再写代码，能省下大量无效提交。

步骤 2：体验两种模式解两道入门题

题 1：LeetCode 1「两数之和」（简单）——给定数组 nums 和目标值 target，返回和为 target 的两个元素下标。

暴力做法是双重循环 O(n²)。注意到「对于每个数 x，我要快速知道 target - x 出现过没有」，这正是哈希表的用途：