难度 中等
这道题花了不少时间，关键是要找对算法。开始尝试过用队列和迭代，都超时了。思路大概就是x,y的距离等于它四周的最小距离+1。先将0写入，再分别从左上到右下，从右下到左上来遍历更新最小距离。
执行用时 :8 ms, 在所有 Java 提交中击败了94.86%的用户
内存消耗 :43.2 MB, 在所有 Java 提交中击败了100.00%的用户
public int[][] updateMatrix(int[][] matrix) {
int[][] result = new int[matrix.length][matrix[0].length];
for(int i = 0; i < matrix.length; i++){
for(int j = 0; j < matrix[0].length; j++){
if(matrix[i][j] == 0){
result[i][j] = 0;
}else{
result[i][j] = 200;
}
}
}
for(int i = 0; i < matrix.length; i++){
for(int j = 0; j < matrix[0].length; j++){
if(i > 0){
result[i][j] = Math.min(result[i][j], (result[i-1][j]+1));
}
if(j > 0){
result[i][j] = Math.min(result[i][j], (result[i][j-1]+1));
}
}
}
for(int i = matrix.length-1; i >= 0; i--){
for(int j = matrix[0].length-1; j >= 0; j--){
if(i < matrix.length - 1){
result[i][j] = Math.min(result[i][j], (result[i+1][j]+1));
}
if(j < matrix[0].length - 1){
result[i][j] = Math.min(result[i][j], (result[i][j+1]+1));
}
}
}
return result;
}
