200. 岛屿数量
给定由 1(陆地)和 0(水)组成的网格,统计岛屿数量。
难度:中等。题型:Grid DFS。
标签:网格、DFS、BFS、高频面试
DFS 染色:每遇到未访问陆地就计数 +1,并 DFS 标记整座岛。 时间复杂度 O(mn),空间复杂度 O(mn)。
给定由 1(陆地)和 0(水)组成的网格,统计岛屿数量。
难度:中等。题型:Grid DFS。
标签:网格、DFS、BFS、高频面试
DFS 染色:每遇到未访问陆地就计数 +1,并 DFS 标记整座岛。 时间复杂度 O(mn),空间复杂度 O(mn)。