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