在一个 N × N 的方形网格中,每个单元格有两种状态:空(0)或者阻塞(1)。 一条从左上角到右下角、长度为 k 返回这条从左上角到右下角的最短畅通路径的长度。如果不存在这样的路径,返回 -1 。
利用BFS的思想,并且注意开始的字符不为0的情况
import javafx.util.Pair;
class Solution {
public static int shortestPathBinaryMatrix(int[][] grid) {
int row = grid.length;
int col = grid[0].length;
if (grid[0][0] != 0) {
return -1;
}
int[]