0463. 岛屿的周长

[giscus[bot]]

0463. 岛屿的周长

https://algo.itcharge.cn/solutions/0400-0499/island-perimeter/

[RUIZRUI]

求指教，这里空间复杂度是 O(m + n) 吧

[itcharge]

应该是 $O(n \times m)$。最坏情况下队列中可能会存储所有陆地格子的坐标，此外还需要用于标记访问的空间，因此空间复杂度为 $O(n \times m)$。