給你一個大小為 m x n 的二進制矩陣 grid 。
島嶼 是由一些相鄰的 1 (代表土地) 構成的組合，這里的「相鄰」要求兩個 1 必須在 水平或者豎直的四個方向上 相鄰。你可以假設 grid
的四個邊緣都被 0（代表水）包圍著。島嶼的面積是島上值為 1 的單元格的數目。
計算并返回 grid 中最大的島嶼面積。如果沒有島嶼，則返回面積為 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,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
解題思路：
到過一處島嶼并感染，dfs
代碼：
class Solution {public int maxres = 0;public int res = 0;public int maxAreaOfIsland(int[][] grid) {int len = grid.length;int mar = grid[0].length;for(int i = 0; i < len; i ++)for(int j = 0; j < mar; j ++)if(grid[i][j] == 1) {res = 0;dfs(grid, i, j, len, mar);maxres = Math.max(maxres, res);}return maxres;}public void dfs(int a[][], int x, int y, int len, int mar) {a[x][y] = 2;res ++;int fx[] = {-1, 1, 0, 0};int fy[] = {0, 0, -1, 1};int fxx =0, fyy = 0;for(int i = 0; i < 4; i ++) {fxx = x + fx[i];fyy = y + fy[i];if(fxx >= 0 && fxx < len && fyy >= 0 && fyy < mar && a[fxx][fyy] == 1) dfs(a, fxx, fyy, len, mar);}}
}
