矩阵
4 篇文章 · 已读 0 / 4
查看专题概览 / 复习建议
共 4 题
核心套路
- 二维遍历 + 边界控制
- 原地修改用首行首列当标记位（避免额外空间）
- 旋转 = 转置 + 翻转
- 搜索矩阵：从右上角或左下角开始走单调路径
题目列表
| 题号 | 题目 | 难度 | 状态 |
|---|---|---|---|
| 73 | 矩阵置零 | 🟡 Medium | ⬜ |
| 54 | 螺旋矩阵 | 🟡 Medium | ⬜ |
| 48 | 旋转图像 | 🟡 Medium | ⬜ |
| 240 | 搜索二维矩阵 II | 🟡 Medium | ⬜ |
易错点速查
- 73：首行 / 首列要先单独记录是否需要清零，否则会被自己污染
- 54：四个边界
top/bottom/left/right，每走完一条边收缩一边 - 48：顺时针 90° = 沿主对角线转置 + 每行反转
- 240：左下角往右上角走，比左上 / 右下都更对称