给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。
(Leetcode 542)
两个相邻元素间的距离为 1 。
示例 1:
输入:
0 0 0
0 1 0
0 0 0
输出
0 0 0
0 1 0
0 0 0
示例 2:
输入:
0 0 0
0 1 0
1 1 1
输出:
0 0 0
0 1 0
1 2 1
注意:
给定矩阵的元素个数不超过 10000。
给定矩阵中至少有一个元素是 0。
矩阵中的元素只在四个方向上相邻: 上、下、左、右。
解题思路
1:新建个局部变量矩阵根据实参矩阵赋值,0就是0,并将其中不为0的元素设置为整型最大值-666(防后续操作溢出)
2:先从左至右,从上至下比较,各元素此趟只与上和左元素作比较
3:第二趟从右至左,从下至上比较,各元素可与下和右元素作比较
此处分布讲解,最后有完整代码块
步骤1:
1:新建个局部变量矩阵复制实参矩阵,将其中不为0的元素设置为整型最大值-666(防后续操作溢出)
public int[][] updateMatrix(int[][] matrix) {
int row=matrix.length;//行
int col=matrix[0].length;//列
int[][] temp=new int[row][col];
for(int i=0;i<row;i++)
for(int j=0;j<col;j++){
//给矩阵赋初值
if(matrix[i][j]==0)
temp[i][j]=0;
else
temp[i][j]=Integer.MAX_VALUE-666;