岛屿类-网格类问题-DFS | 力扣695. 岛屿的最大面积

思路参考上文：
岛屿类-网格类问题-DFS | 力扣200. 岛屿数量

本文讲解695. 岛屿的最大面积问题，属于常见的岛屿类-网格类问题
本题使用DFS的思想

题目

给定一个包含了一些 0 和 1 的非空二维数组 grid
一个岛屿是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着
找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为 0 )

示例

思路分析

思路参考上文：
岛屿类-网格类问题-DFS | 力扣200. 岛屿数量

代码

class Solution {public:int maxAreaOfIsland(vector<vector<int>>& grid) {int res = 0;for (int r = 0; r < grid.size(); r++) {for (int c = 0; c < grid[0].size(); c++) {if (grid[r][c] == 1) {int a = inArea(grid, r, c);res = res > a ? res : a;}}}return res;}int inArea(vector<vector<int>>& grid,int line,int row) {if (!Island(grid,line,row)) {return 0;}if (grid[line][row] != 1) {return 0;}grid[line][row] = 2; // 代表访问过return 1  // 一个  1 ；代表 1 面积+ inArea(grid, line - 1, row)+ inArea(grid, line + 1, row)+ inArea(grid, line, row - 1)+ inArea(grid, line, row + 1);}bool Island(vector<vector<int>>& grid,int line,int row) {return 0 <= line && line < grid.size() && 0 <= row && row < grid[0].size();}
};

结果

岛屿类-网格类问题-DFS | 力扣695. 岛屿的最大面积相关推荐

岛屿类-网格类问题-DFS | 力扣200. 岛屿数量
本文讲解200. 岛屿数量问题,属于常见的岛屿类-网格类问题本题使用DFS的思想 1 题目给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量. 岛屿总是被水包围, ...
力扣 695. 岛屿的最大面积
一.题目描述给你一个大小为 m x n 的二进制矩阵 grid. 岛屿是由一些相邻的 1(代表土地)构成的组合,这里的相邻要求两个 1 必须在水平或者竖直的四个方向上相邻.你可以假设 grid 的四 ...
力扣200岛屿数量（DFS/BFS）
200. 岛屿数量 - 力扣(LeetCode) (leetcode-cn.com) 1.DFS DFS的思路是,首先遍历整个表,找到1结果就加一,之后通过DFS将找到的1连通区域内的所有1变为0,代 ...
#力扣LeetCode883. 三维形体投影面积 @FDDLC
题目描述: 883. 三维形体投影面积 - 力扣(LeetCode) (leetcode-cn.com) Java代码: class Solution {public int projectionAr ...
力扣883.三维体投影面积
题目描述在 N * N 的网格中,我们放置了一些与 x,y,z 三轴对齐的 1 * 1 * 1 立方体.每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上. 现在 ...
力扣——883. 三维形体投影面积（Java、JavaScript、C实现）
三维形体投影面积在 n x n 的网格 grid 中,我们放置了一些与 x,y,z 三轴对齐的 1 x 1 x 1 立方体. 每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 ( ...
力扣——LCP 37. 最小矩形面积（困难）
刚看到本题时感觉难度不是很大,却出现在困难组里面.后面万万没想到提交测试的时候输入了将近20000条直线进行判断,如果直接上来就做的话,那肯定会: 接下来看题目: 题目 python代码刚开始我的代 ...
岛屿问题，矩阵：DFS+标记剪枝+回溯
深度优先搜索: 可以理解为暴力法遍历矩阵中所有字符串可能性.DFS 通过递归,先朝一个方向搜到底,再回溯至上个节点,沿另一个方向搜索,以此类推. 剪枝: 在搜索中,遇到这条路不可能和目标字符串匹配成 ...
岛屿问题通用解-463.岛屿周长-200.岛屿数量-695.岛屿的最大面积-827.最大人工岛
文章目录岛屿问题如何在网格上做DFS(通用解) 463.岛屿的周长题目题解 -通用模板题解2 200.岛屿数量题目题解 695.岛屿的最大面积题目题解 827.最大人工岛题目题解 ...

岛屿类-网格类问题-DFS | 力扣695. 岛屿的最大面积

题目

示例

思路分析

代码

结果

岛屿类-网格类问题-DFS | 力扣695. 岛屿的最大面积相关推荐

最新文章

热门文章