作者:
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: