算法教程:島的最大面積
我們將首先討論問題和解決方案,然后使用可視化工具(上一篇博客中進行了介紹)來更好地理解搜索過程。
問題描述
我們將要演練的具體問題是問題 Leetcode:島嶼的最大面積。在 Leetcode 上找到的直接問題描述是:
給你一個 m x n 二進制矩陣網格。島嶼是一組 1(代表陸地),以 4 個方向(水平或垂直)連接。您可以假設網格的所有四個邊緣都被水包圍。
島嶼的面積是島嶼中值為 1 的單元格數。
返回網格中島嶼的最大面積。如果沒有島嶼,則返回 0。
例如,網格為:
grid = {[
[0,0,1,0,0,0,0,1,0,0,0,0,0],
[0,0,0,0,0,0,0,1,1,1,0,0,0],
[0,1,1,0,1,0,0,0,0,0,0,0,0],
[0,1,0