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