Leetcode 1091 - Shortest Path in Binary Matrix

題目

Problem#

給你一個 $n \times n$ 只含 0 和 1 的矩陣 grid 問你從左上 (0, 0) 到右下 (n-1, n-1) 走 0 的最短路徑為何?

測資限制#

• $1 \le n \le 100$

想法#

BFS

• 時間複雜度: $\mathcal{O}(n^2)$
  • n 個點，最差 n^2 條邊
• 空間複雜度: $\mathcal{O}(n^2)$

AC Code#