主题
每日刷题总结 · 2026-08-01
今日题单
| 题 | 主标签 | 复盘 |
|---|---|---|
| 238. 除自身以外数组的乘积 | 前缀积 · 两次扫描 | 暴力 TLE；提示后左右积终解正确 |
| 73. 矩阵置零 | 矩阵 · 先记后写 | 独立 AC；Set 记行列，可升 O(1) 标记 |
代码目录（不当博客看）：238-除自身以外数组的乘积/、73-矩阵置零/。
今天练到什么
- 前缀结构换积：238 把「前缀和」直觉迁到「左积 × 右积」；不用除法、含 0 也稳。
- 矩阵两阶段写回：73 先收集再清零，避开边改边污染——和生命游戏同类纪律。
- 复杂度门槛：238 首版 O(n²) 直接超时，再次提醒 Medium 要先估 n=10⁵。
- 题号核对：文件夹曾写 239，实际是 238（239 是滑窗最大值）。
和教程线对齐：238 接 08 · 前缀和 的「前缀信息」；73 接 04 · 数组基础题手感 的原地改写。两题都是数组/矩阵高频，不依赖回溯/DP。
总体评分
| 维度 | 分（1～5） | 说明 |
|---|---|---|
| 技术正确性 | 4 | 73 稳过；238 终解对，首版 TLE |
| 复杂度意识 | 3 | 238 首版没先估复杂度；73 停在 O(m+n) 空间 |
| 代码严谨度 | 3.5 | 能 AC；73 的 zeroArr 可删；238 依赖提示 |
| 综合 | 3.5 / 5 | 题选得好；238 模板需合上提示再默写一遍 |
一句话总评：73 独立过关，238 终解档位正确但「左右积」尚未内化——明天优先默写 238。
明天建议
目标：默写 238；把 73 压到 O(1)；可选同套路一题。
- 必做：合上笔记默写 LC 238（左扫填左积 → 右扫乘
right；禁止开两个完整数组）。 - 进阶收紧：LC 73 用第 0 行/列标记再写一遍；对照今天的 Set 版口述空间差。
- 同套路延伸：152. 乘积最大子数组（乘积边界）或 289. 生命游戏（矩阵先记后写）。
读教程可选：扫 08 半页，把「前缀和」口头改成「前缀积」。