标签：s函数 png 组合 strong width mic 空间 height 一个
岛屿的最大面积。给定一个包含了一些 0 和 1 的非空二维数组 grid 。一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。找到给定的二维数组中最大的岛屿面积。如果没有岛屿，则返回面积为 0 。例子，注意第一个例子为什么不是11的原因是粗体的1只能组成一个面积为6的岛屿，他不能和斜下方的面积为5的岛屿相连。
思路是DFS + 递归。DFS一开始找的是值为1的坐标，这没有什么疑问。但是找到1之后，则需要把这个1当做一个岛的起点开始做dfs。注意以下几点，同时也是DFS模板题都需要注意的
这个题唯一多的一个步骤就是当找到第一个1的时候，需要把递归调用里面所有能找到的岛屿面积累加起来。
时间O(mn)
空间O(mn)
Java实现
1 class Solution { 2 public int maxAreaOfIsland(int[][] grid) { 3 int res = 0; 4 int m = grid.length; 5 int n = grid[0].length; 6 for (int i = 0; i < m; i++) { 7 for (int j = 0; j < n; j++) { 8 if (grid[i][j] == 1) { 9 res = Math.max(res, dfs(i, j, grid)); 10 } 11 } 12 } 13 return res; 14 } 15 16 private int dfs(int i, int j, int[][] grid) { 17 if (i < 0 || j < 0 || i >= grid.length || j >= grid[i].length || grid[i][j] == 0) { 18 return 0; 19 } 20 grid[i][j] = 0; 21 int num = 1; 22 num += dfs(i + 1, j, grid); 23 num += dfs(i - 1, j, grid); 24 num += dfs(i, j + 1, grid); 25 num += dfs(i, j - 1, grid); 26 return num; 27 } 28 }
[LeetCode] 695. Max Area of Island
标签：s函数 png 组合 strong width mic 空间 height 一个
原文地址：https://www.cnblogs.com/aaronliu1991/p/12712684.html
