返回首页
岛屿数量
LeetCode Hot 100
图论
难度:
中等
题目描述
计算二维网格中岛屿的数量。
解题思路
使用深度优先搜索(DFS)或广度优先搜索(BFS),遍历每个陆地格子并标记访问过的区域。时间复杂度为 O(m*n)。