楼主:
Rushia (みけねこ的鼻屎)
2024-04-19 09:08:02https://leetcode.com/problems/number-of-islands/description
200. Number of Islands
给你一个二维阵列 1 表示陆地 0 表示海水,相连的陆地是一的岛屿,求出有几个岛。
思路:
1.找到 grid[i][j] == 1 的格子就把岛屿数量+1,并以该点为中心 dfs 附近相邻的陆地
标记为已经走过。
2.返回岛屿数量。
py code: