🧩

矩阵

4 篇文章

查看专题概览 / 复习建议

共 4 题

核心套路

  • 二维遍历 + 边界控制
  • 原地修改用首行首列当标记位(避免额外空间)
  • 旋转 = 转置 + 翻转
  • 搜索矩阵:从右上角或左下角开始走单调路径

题目列表

题号题目难度状态
73矩阵置零🟡 Medium
54螺旋矩阵🟡 Medium
48旋转图像🟡 Medium
240搜索二维矩阵 II🟡 Medium

易错点速查

  • 73:首行 / 首列要先单独记录是否需要清零,否则会被自己污染
  • 54:四个边界 top/bottom/left/right,每走完一条边收缩一边
  • 48:顺时针 90° = 沿主对角线转置 + 每行反转
  • 240:左下角往右上角走,比左上 / 右下都更对称