🗂️ 矩阵

二维数组的原地操作、模拟遍历顺序以及二维二分查找。

4 题  ·  中等 ×4

核心思路

• 矩阵置零：用第一行、第一列作为标记位，先处理其自身是否含零，再根据标记原地修改，O(1) 空间。
• 螺旋矩阵：维护四条边界（上下左右），按顺序收缩模拟螺旋读取。
• 旋转图像：先沿主对角线转置，再水平翻转（等价于顺时针旋转 90°），O(1) 空间原地完成。
• 搜索二维矩阵 II：从右上角出发，当前值大于 target 则左移，小于 target 则下移，时间复杂度 O(m+n)。