超级文档
刷题记录
登录
免费注册 / 登录

刷题记录

学习者:林悦
训练方向:Python基础算法
训练周期:第3周
更新日期:0000-00-00
题目来源:自拟练习题组

一、本周训练概况

本周计划完成8道基础算法练习,重点为数组、哈希表、双指针和二分查找。当前已完成6道,其中4道首次独立通过,2道在阅读提示并修订后通过,另有1道正在分析、1道尚未开始。记录同时保留独立思路、错误原因和复测情况,目标是把题目要求、解法及复杂度解释清楚,并能在新题中使用相同思想。

二、题目进度与结果

三、错误归因与修正过程

  1. A03最初在写入前推进慢指针,覆盖了应保留的位置;通过长度为1、全重复和完全不同三类数组推演后,重新确定写入顺序。
  2. A04使用left<right作为闭区间循环条件,遗漏最后一个元素;改为left≤right,并确保每轮都排除已比较中点。
  3. A07遇到窗口外曾出现的字符时仍回退左端,造成重复计算;当前正在用字符下标图验证左端应保持单调前进的条件。

四、方法沉淀与阶段结论

数组类题先明确是否允许修改原数组、结果需要返回长度还是新数组,以及相等元素的处理方式。哈希表题先说明键和值各代表什么,再检查更新顺序是否影响当前匹配。二分题先确定区间和返回值,滑动窗口题则需要明确窗口合法条件及左右端更新含义。本周最常见问题是边界与状态解释不足,下一阶段将先写简短思路再编码。

五、复测标准与后续计划

复测时遮盖旧代码,在限定时间内重新实现,至少覆盖正常、空输入、单元素和重复值等适用场景,并说明时间与额外空间复杂度。只记得代码但无法解释更新依据的题继续保留在复习组。本周六优先复测A03和A04,周日集中处理A07的窗口推演;若仍不能独立说明,将拆成更短的字符串逐步记录状态。

六、执行记录与负荷调整

林悦本周已投入约3小时编码与复盘,单题连续分析超过30分钟时先保存当前思路,再阅读一条提示并记录由提示补齐的知识。周末另外预留90分钟用于复测和整理,不再增加新题量。下周目标为完成A07、A08及两道相邻变式,并比较重复错误是否减少,题量安排随实际掌握情况调整。