1. 刷题笔记的价值与定位
每次打开LeetCode或者牛客网，看到那些AC通过的绿色标记时，我都能回想起刚开始刷题时的手足无措。这份2026年初的刷题笔记，记录了我从算法小白到能够独立解决中等难度题目的完整心路历程。不同于普通的题解合集，这份笔记特别注重解题思路的拆解和同类问题的模式识别。
对于正在准备技术面试的开发者来说，系统化的刷题笔记就像是一本私人定制的算法秘籍。我的笔记主要包含以下几个特色：
- 每道题至少记录3种不同解法
- 标注了实际面试中出现过的变种问题
- 整理了容易出错的边界条件
- 附带了时间复杂度分析的详细过程
2. 笔记内容架构设计
2.1 日期分类体系
我采用了"年月日+平台ID"的命名方式，这样既方便检索又保留了做题时的上下文。比如"2026-01-22~23"这两天的记录就特别有价值，因为集中攻克了动态规划中的背包问题变种。
当天的笔记目录结构如下：
/2026-01-22 /problems /LC_198_House_Robber /solution.py /analysis.md /variations.txt /summary.md2.2 题目解析模板
每个题目的分析文档都遵循固定模板：
- 问题重述（用自己的语言描述）
- 初始思路（包括错误想法）
- 优化过程（如何从暴力解改进）
- 最终解法（带复杂度分析）
- 相似题目（列举3-5道相关题）
以经典的"打家劫舍"问题为例，在analysis.md中我会特别标注：
注意房屋是环形排列时的变种解法（LC 213），这个变种在近6个月的Amazon面试中出现过3次
3. 核心解题方法论
3.1 模式识别训练
经过600+题的训练后，我发现大多数面试题都可以归类到有限的几种模式中。我的笔记特别注重建立这种模式映射：
| 问题特征 | 可能解法 | 经典例题 |
|---|---|---|
| 涉及"最优解" | 动态规划 | LC 322 Coin Change |
| 树结构+路径求和 | DFS+记忆化 | LC 124 Binary Tree Maximum Path Sum |
| 区间合并/重叠 | 排序+贪心 | LC 56 Merge Intervals |
3.2 调试技巧实录
在笔记的"踩坑记录"部分，我总结了这些宝贵经验：
- 当DFS出现栈溢出时，先检查终止条件是否覆盖所有情况
- 动态规划初始化dp数组时，长度应该是n+1而不是n（针对某些边界情况）
- 双指针问题移动指针时，要先处理不影响判断条件的那个指针
4. 高频考题精讲
4.1 动态规划专题
这两天重点刷的LC 198（打家劫舍）是个很好的DP入门题。我的笔记里记录了从递归到DP的完整优化过程：
- 递归解法（O(2^n)）
def rob(nums): def helper(i): if i < 0: return 0 return max(helper(i-1), helper(i-2)+nums[i]) return helper(len(nums)-1)- 记忆化递归（O(n)空间）
memo = [-1] * len(nums) def helper(i): if i < 0: return 0 if memo[i] >= 0: return memo[i] memo[i] = max(helper(i-1), helper(i-2)+nums[i]) return memo[i]- 迭代DP（O(1)空间）
prev1 = prev2 = 0 for num in nums: curr = max(prev1, prev2 + num) prev2, prev1 = prev1, curr return prev14.2 二叉树遍历变种
在LC 543（二叉树直径）中，笔记特别强调了后序遍历的应用技巧：
def diameterOfBinaryTree(root): self.max_diameter = 0 def depth(node): if not node: return 0 left = depth(node.left) right = depth(node.right) self.max_diameter = max(self.max_diameter, left + right) return 1 + max(left, right) depth(root) return self.max_diameter这里的关键点是：直径长度可能不经过根节点，所以需要在递归过程中持续更新最大值。
5. 笔记工具链配置
5.1 自动化测试框架
为了提高刷题效率，我配置了自动化测试脚本：
#!/bin/bash # 自动测试当前目录下所有解法 for file in *.py; do echo "Testing $file ..." python3 -m doctest $file done5.2 代码片段管理
使用VS Code的代码片段功能保存常用模板：
{ "Binary Search": { "prefix": "bisect", "body": [ "left, right = 0, len(nums)-1", "while left <= right:", " mid = left + (right-left)//2", " if nums[mid] == target:", " return mid", " elif nums[mid] < target:", " left = mid + 1", " else:", " right = mid - 1", "return -1" ] } }6. 面试实战技巧
6.1 白板编码要点
根据多次模拟面试经验，我总结了这些白板编码规范：
- 先写函数签名和测试用例
- 边写边解释时间复杂度
- 预留空间给可能的优化
- 最后一定要跑示例测试
6.2 问题澄清清单
面对新题时，我会快速确认这些关键点：
- 输入数据的范围和类型
- 是否有重复元素/空输入等特殊情况
- 要求的返回值类型和边界条件
7. 持续优化策略
我的刷题笔记每个月都会进行一次系统性review，主要做两件事：
- 合并相似题目的解法（如背包问题的各种变种）
- 标记已经熟练掌握的模式（减少重复练习）
最近发现特别有用的一个方法是：把每道题的解题思路用一句话总结，然后按周整理成思维导图。这样在面试前可以快速回顾所有解题模式。
