給你一個大小為 m x n 的二進位制矩陣 grid 。

島嶼是由一些相鄰的1(代表土地) 構成的組合，這裡的「相鄰」要求兩個 1 必須在 水平或者豎直的四個方向上 相鄰。你可以假設grid 的四個邊緣都被 0（代表水）包圍著。

島嶼的面積是島上值為 1 的單元格的數目。

計算並返回 grid 中最大的島嶼面積。如果沒有島嶼，則返回面積為 0 。

示例 1：

輸入：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,0,1,1,0,0,1,0,1,0,0],[0,1,0,0,1,1,0,0,1,1,1,0,0],[0,0,0,0,0,0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,0,0,0,0,0,0,1,1,0,0,0,0]]
輸出：6
解釋：答案不應該是 11 ，因為島嶼只能包含水平或垂直這四個方向上的 1 。
示例 2：

輸入：grid = [[0,0,0,0,0,0,0,0]]
輸出：0

提示：

m == grid.length
n == grid[i].length
1 <= m, n <= 50
grid[i][j] 為 0 或 1

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/max-area-of-island
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

class Solution {
    public int maxAreaOfIsland(int[][] grid) {
        int minLin = grid[0].length;    //長度
        int Max = 0;    //最大值
        for(int i = 0; i < grid.length; i++){   //雙重迴圈遍歷二維陣列
            for(int j = 0; j < grid[0].length; j++){
                if(grid[i][j] == 1){    
                    Max = Math.max(dfs(grid, i, j,minLin), Max);    //更新最大值
                }
            }
        }
        return Max;
    }
    public int dfs(int[][] grid,int x,int y,int minLin){    //深度演算法
        if(x<0||y<0||x>=grid.length||y>=minLin||grid[x][y]==0){ //排除特殊情況
            return 0;
        } 
        grid[x][y]=0;   //更改已經記錄的值
        int count = 1;  //計數器
        count+=dfs(grid,x-1,y,minLin);  //上下左右遞迴呼叫dfs
        count+=dfs(grid,x+1,y,minLin);
        count+=dfs(grid,x,y-1,minLin);
        count+=dfs(grid,x,y+1,minLin);
        return count;   //返回計數器
    } 
}