package code; /* * 542. 01 Matrix * 题意:0,1矩阵,每个点找离自己最近的0的距离 * 难度:Medium * 分类:Depth-first Search, Breadth-first Search * 思路:广度优先搜索 * Tips: */ import java.util.LinkedList; import java.util.Queue; public class lc542 { public int[][] updateMatrix(int[][] matrix) { Queue qu = new LinkedList(); for(int i=0; i=matrix.length||cur_col<0||cur_col>=matrix[0].length||matrix[cur_row][cur_col]<=matrix[cell[0]][cell[1]]+1) continue; matrix[cur_row][cur_col] = matrix[cell[0]][cell[1]]+1; qu.add(new int[]{cur_row,cur_col}); } } return matrix; } }