岛屿数量

LeetCode Hot 100 图论
难度: 中等

题目描述

计算二维网格中岛屿的数量。

解题思路

使用深度优先搜索(DFS)或广度优先搜索(BFS),遍历每个陆地格子并标记访问过的区域。时间复杂度为 O(m*n)。