在一个 N × N 的方形网格中，每个单元格有两种状态：空（0）或者阻塞（1）。一条从左上角到右下角、长度为 k 返回这条从左上角到右下角的最短畅通路径的长度。如果不存在这样的路径，返回 -1 。

超人不会飞、

于 2019-10-29 12:20:27 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： # leetcode中不熟悉的题

本文链接：https://blog.youkuaiyun.com/Cheng_MY/article/details/102797187

这篇博客探讨了如何在N×N的网格中，通过BFS算法寻找从左上角到右下角、长度为k的最短畅通路径。如果网格中存在阻塞（1），则返回-1，否则返回最短路径的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在一个 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[]