Re: [闲聊] 每日LeetCode

楼主: Rushia (みけねこ的鼻屎)   2023-04-07 13:03:05
1020. Number of Enclaves
给你一个二维阵列里面只有0和1,0表示海洋,1表示陆地。
每次可以从单元格的上下左右移动,或走出边界。
求出不论走几步都无法走出边界的陆地面积。
思路:
1.跟昨天这题90%像 #1aBcQKYf (Marginalman) ,一样是对边缘做DFS把所有靠边边的
陆地都标记为非1。
2.再来遍历原阵列并检查有几个1就好。
Java Code:
作者: PyTorch (屁眼火炬)   2023-04-07 13:12:00
大师

Links booklink

Contact Us: admin [ a t ] ucptt.com