hot100|矩阵

73. 矩阵置零

暴力解法

克隆一个相同大小的矩阵，空间复杂度是O(mn)

先标记，后修改

空间复杂度是O(m+n)

两个循环。第一循环遍历matrix，标记

第二个循环遍历matrix，修改

54. 螺旋矩阵

思路

1. 用一个长为 4 的方向数组 DIRS =(0,1),(1,0),(0, -1),(-1,0) 分别表示右下左上4个方向
2. 每次移动，相当于把行号增加 DIRSdi0，把列号增加 DIRSdi1。
   di从0~4
3. 我用 matrixij到 i+= DIRSdi0， j += DIRSdi1表示移动

代码

48. 旋转图像

难点

1. 右移k次，就是倒数第k个结点 变成头结点，
   倒数第k+1，k结点断开。
   在单链表中找比在数组中更麻烦，数组中只要找规律得到下标，
   而单链表需要找迭代次数。（这题用快慢双指针也不方便）

代码

1. 先首尾相连
2. 在倒数第k+1，k个地方断开。于是要找到第k+1个数
   

240. 搜索二维矩阵 II

思路

灵神讲的非常易懂。

细节

就是我们控制一个小光标(matrixij)，从右上角开始。

if(matrixij > target) j--

if(matrixij > target) i++

代码

这样写就是错的。容易数组越界。