leetcode 695 島嶼的最大面積

其實就是計算面積最大的連通分量，注意遞迴的思路

1.在主函式中用for迴圈開啟遞迴呼叫，這是為了不遺漏地呼叫非聯通的情況

2.在dfs中遍歷

3.遍歷結束打上標記防止重新訪問

4.在所有未訪問的不越界的鄰居中繼續遞迴

在dfs中遍歷時，維護乙個當前面積，在連通分量遍歷結束之後維護乙個最大面積

int temp_area=0;
int max_area=0;
void dfs(vector>& grid, int i, int j) 
int maxareaofisland(vector>& grid) }}
return max_area;
}

給定乙個包含了一些 0 和 1 的非空二維陣列 grid 乙個島嶼是由一些相鄰的 1 代表土地構成的組合，這裡的相鄰要求兩個 1 必須在水平或者豎直方向上相鄰。你可以假設 grid 的四個邊緣都被 0 代表水包圍著。找到給定的二維陣列中最大的島嶼面積。如果沒有島嶼，則返回面積為 0 示例...

給定乙個包含了一些 0 和 1的非空二維陣列grid,乙個島嶼是由四個方向水平或垂直的1 代表土地構成的組合。你可以假設二維矩陣的四個邊緣都被水包圍著。找到給定的二維陣列中最大的島嶼面積。如果沒有島嶼，則返回面積為0。示例 1 0,0,1,0,0,0,0,1,0,0,0,0,0 0,0,0...

給定乙個包含了一些 0 和 1的非空二維陣列 grid 乙個島嶼是由四個方向水平或垂直的 1 代表土地構成的組合。你可以假設二維矩陣的四個邊緣都被水包圍著。找到給定的二維陣列中最大的島嶼面積。如果沒有島嶼，則返回面積為0。示例 1 0,0,1,0,0,0,0,1,0,0,0,0,0 0,0...