003
field note
二分查找|LeetCode 第一轮复盘
从搜索目标、区间语义与循环不变量出发,复盘二分查找中最容易失控的边界推理。
Algorithm study / Ongoing transmission
这不是标准答案的汇编,而是一份关于算法训练、错误暴露和心智模型逐步稳定的个人档案。每篇记录关注的不只是代码如何通过,更关注推理为什么成立。
Research premise
不把“做过一道题”误认为“掌握一种方法”;只有能够解释不变量、识别状态并独立推出实现,知识才开始稳定。
Transmission sequence / 01—08
field note
从搜索目标、区间语义与循环不变量出发,复盘二分查找中最容易失控的边界推理。
field note
围绕节点身份、指针职责、空值安全与双指针关系,整理链表题第一轮训练暴露出的共性问题。
field note
以函数契约、基本情形、规模收敛和返回值语义为框架,复盘递归从直觉到可验证结构的过程。
field note
从问题切分、子问题收敛与结果合并出发,复盘快速排序、Quickselect 和最大子数组的统一分治结构。
field note
从查询目标反推数据结构,复盘集合、键值映射、频率表与特征分组之间的选择边界。
field note
把网格、房间与边统一建模为图,并根据可达性、连通分量和无权最短路径选择 DFS 或 BFS。
research
从图的表示、处理顺序和状态维护出发,逐步推导无权图 BFS 与非负权图 Dijkstra,而不是背诵模板。
field note
通过七道路径问题,复盘状态定义、路径聚合、优化方向、松弛操作与优先队列之间的稳定关系。