主题
每日刷题总结 · 2026-08-03
今日题单
| 题 | 主标签 | 复盘 |
|---|---|---|
| 48. 旋转图像 | 矩阵 · 原地变换 | AC；visited 费空间，应收转置+行反转 |
| 54. 螺旋矩阵 | 矩阵 · 模拟 | AC 但路径很长；应用四边界收缩 |
| 240. 搜索二维矩阵 II | 矩阵 · 二分 / 角点 | 暴力 TLE → 逐行二分；可升 O(m+n) |
代码目录（不当博客看）：48-旋转图像/、54-螺旋矩阵/、240-搜索二维矩阵II/。
今天练到什么
- 矩阵坐标映射：48 的
(i,j) → (j,n-1-i)；拆成转置 + 水平翻转更好记。 - 模拟要控边界：54 螺旋 = 方向 + 收缩边；脏标记/递归不是首选。
- 有序二维的搜索空间：240 行、列都升序 → 角点每次砍一行或一列；二分是保底不是终点。
和教程线对齐：二分模板接 14、缩小空间接 15；矩阵手感续 04 与 8/1 的 73 矩阵置零。今天偏「矩阵专题日」，不依赖回溯/DP。
总体评分
| 维度 | 分（1～5） | 说明 |
|---|---|---|
| 技术正确性 | 3.5 | 48/54 最终 AC；240 第二版对，第一版 TLE |
| 复杂度意识 | 2.5 | 能过但少主动压空间/压到 O(m+n)；54/240 提交偏慢档 |
| 代码严谨度 | 2.5 | 54 隐式全局 to、哨兵改矩阵；48 额外 visited 矩阵 |
| 综合 | 2.8 / 5 | 矩阵题敢动手、能磨到 AC；缺「标准模板一次写对」 |
一句话总评：选题集中（旋转 / 螺旋 / 二维搜索），练到了坐标与模拟；下一步把三道题的标准解各默写一遍，别停在「能交过」。
明天建议
目标：2～3 题，把今天的模板钉死。
- 必做：默写 48（转置+reverse）与 54（四边界），不看笔记。
- 同套路：59. 螺旋矩阵 II（54 的填数版）。
- 搜索对比：74. 搜索二维矩阵（和 240 口述差异：整表能否一次二分）。
读教程可选：扫半篇 14 巩固 leftBound，再对照今天 240 的角点解。