Leetcode100-春招-矩阵题类

螺旋矩阵 给你一个 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）

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。