Leetcode100-春招-矩阵题类

yanlingyun02102025-02-18 21:35

螺旋矩阵

给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。

输入：matrix = $\[1,2,3$ , $4,5,6$ , $7,8,9$ ]

输出： $1,2,3,6,9,8,7,4,5$

思路：

1.遍历第一行，直到最右端，往下遍历列，直到最下端，往左遍历行，直到最左端，往上遍历......

2.实际上需要四个指针，来判断左右上下（left&right/ top&bottom）

java 复制代码

List<Integer> result=new List<Integer>();
int top=0,bottom=matrix.length-1;
int left=0,right=matrix[0].length-1;
for(int i=left;i<=right;i++) result.add(List<Integer>(matrix[top][i]));
if(++top>bottom)break;
for(int i=top;i<=bottom;i++)result.add(List<Integer>(matrix[right][i]));
if(--right<left) break;

生命游戏：

主要理解找到周围8个邻居元素，可以设置-1，0，1

再通过newI=di+i；newJ=dj+j来实现查找，然后跳过自己：di0&&dj0

其他再根据题目写即可。

矩阵置0:

设置两个boolean数组来存储0元素的行和列

遍历后如果发现该元素为0，则将该元素的行和列值设为true（zerorow【i】=true）

再遍历一边，判断如果zr或者zc为0，将matrix【i】【j】=0。