学习工作台算法目录数据结构LeetCode 题库专题训练学习路线复习 / 错题本1091. 二进制矩阵中的最短路径八方向从左上到右下的最短路径长度。难度:中等。题型:8-directional BFS。标签:图论、BFS、矩阵八方向 BFS:BFS 八邻域扩展,第一次到达终点即为最短。 时间复杂度 O(mn),空间复杂度 O(mn)。返回 LeetCode 题库