RE_矩阵1
需积分: 0 3 浏览量
2022-08-03
21:00:52
上传
评论
收藏 138KB PDF 举报
RE_矩阵.md
2021/6/22
1 / 2
Q48 : 旋转图像 ： 顺时针旋转
怎么找映射坐标， 主要是边界距离法。
由第二象限，去映射 其他象限的坐标。len - i，len - j。i,j表示距离(0，0)点的距离。
这样，每个象限都可以表示为
象限的坐标
2. [i][j]
1. [j][len - i] 由映射关系， 二象限点 距离其象限边界的距离和 1象限 距离其边界的
距离相等。
3. [len - j][i]
4. [len - i][len - j]
四个坐标轮换即可
Q59 螺旋矩阵 II
游标在遍历一行或者一列后，总是得到一个更小的矩形。 我们可以记录这个矩形的4个坐标，最上是到多少
行，right是到多少列。 遍历一行一列后，将坐标向内收紧。
while(true){
for(int i = left; i <= right; i++) ans[up][i] = count++; // 一直向右走
if(++up > dowm) break;
for(int i = up; i <= dowm; i++) ans[i][right] = count++; // 一直向下走
if(--right < left) break;
for(int i = right; i >= left; i--) ans[dowm][i] = count++; // 一直向
左走
if(--dowm < up) break;
for(int i = dowm; i >= up; i--) ans[i][left] = count++; // 一直向上走
if(++left > right) break;
}
Q73 : 矩阵置零 ： 如果出现一个0，那么该行该列都置为0. 要求原地操
作。
可以借用第一行第一列来表示该行的状态，若置为0，则表示该行或者该列都是0. m[0][0]点要单独判断。
Q74 : 搜索二维矩阵 : 00 到n,m有序。 搜索 target。
1. 二分搜索最后一列， 搜索第一个大于target的值， 如果没找到，那么就是不存在。
2. 如果找到第0行，那么若大于第0行第0个元素，那么target就可能在第0行。否则就是小于最小的不存
在。
3. 找到在哪一行，然后对该行进行二分搜索。找不到就是不存在。
Q240 : 搜索二维矩阵 II 横向和纵向都是递增的。
丛乐
- 粉丝: 31
- 资源: 312
评论0