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。