这条路线使用Python训练解题表达与实现,重点是工程基础和常见面试模型。每个节点仍指向系统正文;若某处不能解释清楚,就回到对应概念补推理,再继续练习。

一次练习的顺序

先用自己的话复述规格,确认空输入、重复值、负数和输出含义;再写能验证小输入的基线,估算它会在哪种规模失效。提出改进时解释删去了哪些重复工作、增加了哪些结构,随后写不变量或状态转移。完成代码后,用反例、边界与随机对拍检查,最后重新报告包含输出在内的时间和空间成本。

不要把“连续区间”“有序”“最短”直接等同于某一个模板。窗口需要可证明的移动规则,二分需要单调边界,最短路需要看边权,DP需要状态包含足够信息。正文中的失败例子是复习重点,能说明失效条件才能判断变式是否仍可使用。

复习记录与完成条件

每次只记录题目模型、关键不变量、最小错例和改正后的推理。对同一题改一个条件,例如允许负数、返回全部方案或加入权重,再判断算法是否仍成立;不复制外部题目全文。

完成标准是能在没有正文帮助时讲清一题的规格、基线、改进理由、实现与测试,并处理一个改变前提的变式。图和字符串阶段还应能区分生成树与最短路、码点与字节、哈希相同与字符串相等。最后任选综合项目中的一个,说明其算法保证与工程限制,避免只会处理固定题目输入。