Re: [闲聊] 每日leetcode

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

Links booklink

Contact Us: admin [ a t ] ucptt.com