Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2023-04-06 14:28:33
1254. Number of Closed Islands
給你一個只有0和1的二維陣列,0表示陸地1表示海,若一塊相連的陸地周圍都是海則他是
一個Closed Islands,求出共存在幾個Closed Islands。
Example :
https://assets.leetcode.com/uploads/2019/10/31/sample_3_1610.png
Input: grid =
[[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0],[1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0]]
Output: 2
Explanation:
只有從左邊數來的第一和第二個島嶼是Closed Islands,所以返回2。
https://assets.leetcode.com/uploads/2019/10/31/sample_4_1610.png
Input: grid = [[0,0,1,0,0],[0,1,0,1,0],[0,1,1,1,0]]
Output: 1
思路:
1.如果一個島不是Closed Islands,那就表示這個島的邊界一定與陣列的邊界相鄰,
所以我們先掃描島嶼的最外圈把所有包含0的島嶼都去除。
2.去除最外圈的所有不同島嶼就是Closed Islands的數量了,若遇到某個點是0,可以用
dfs把所有相鄰的0都標記成非0並把res遞增,當每一格都走訪完就求得解了。
Java Code:

Links booklink

Contact Us: admin [ a t ] ucptt.com