二:思路

1.这里的遍历数据方式为BFS广度遍历
2.当我们遇到一个‘1’的时候,我们就遍历他的左右上下（邻接点），如果是1那就入队，直到队列
为空为止。
3.我们记录每个岛屿的面积是采用我们设置初始值为1，当每遇到一个邻接点为1就统计其个数
直到该队列为空，将其面积统计到一个容器当中,最后计算出最大值

三:上码

class Solution {public:int maxAreaOfIsland(vector<vector<int>>& grid) {/**思路:1.这里的遍历数据方式为BFS广度遍历2.当我们遇到一个‘1’的时候,我们就遍历他的左右上下（邻接点），如果是1那就入队，直到队列为空为止。3.我们记录每个岛屿的面积是采用 我们设置初始值为1，当每遇到一个邻接点为1就统计其个数直到该队列为空，将其面积统计到一个容器当中,最后计算出最大值*/int m = grid.size();//表示二维矩阵的行int n = grid[0].size();//表示二维矩阵的列vector<int> v;//存面积用的for(int i = 0; i < m; i++){for(int j = 0; j < n; j++){queue<pair<int,int> >q;int count = 0;if(grid[i][j] == 1){q.push({i,j});grid[i][j] = 0;//访问过一个结点 就将其设置为 '0' count = 1;}            //while(!q.empty()){auto temp = q.front();q.pop();int nr = temp.first;//代表行int nc = temp.second;//代表列//该节点的上方if(nr-1 >= 0 && grid[nr-1][nc] == 1){q.push({nr-1,nc});grid[nr-1][nc] = 0;count++;}//该节点的下方if(nr+1 < m && grid[nr+1][nc] == 1){q.push({nr+1,nc});grid[nr+1][nc] = 0;count++;}//该节点的左方if(nc-1 >= 0 && grid[nr][nc-1] == 1){q.push({nr,nc-1});grid[nr][nc-1] = 0;count++;}//该节点的右方if(nc+1< n && grid[nr][nc+1] == 1){q.push({nr,nc+1});grid[nr][nc+1] = 0;count++;}}v.push_back(count);}}sort(v.begin(),v.end());int temp = v.size() - 1; return v[temp];}
};

695.岛屿的最大面积（026）BFS相关推荐

岛屿类-网格类问题-DFS | 力扣695. 岛屿的最大面积
思路参考上文: 岛屿类-网格类问题-DFS | 力扣200. 岛屿数量本文讲解695. 岛屿的最大面积问题,属于常见的岛屿类-网格类问题本题使用DFS的思想题目给定一个包含了一些 0 和 1 ...
岛屿问题通用解-463.岛屿周长-200.岛屿数量-695.岛屿的最大面积-827.最大人工岛
文章目录岛屿问题如何在网格上做DFS(通用解) 463.岛屿的周长题目题解 -通用模板题解2 200.岛屿数量题目题解 695.岛屿的最大面积题目题解 827.最大人工岛题目题解 ...
LeetCode 695. 岛屿的最大面积【c++/java详细题解】
目录 1.题目 2.思路 3.c++代码 4.java代码 1.题目给定一个包含了一些 0 和 1 的非空二维数组 grid . 一个岛屿是由一些相邻的 1 (代表土地) 构成的组合,这里的「相 ...
力扣（Leetcode）695. 岛屿的最大面积（Java）带注释
leetcode刷题695. 岛屿的最大面积 1.题目描述 2.解法 1.DFS(深度优先搜索) 2.DFS + 栈 1.题目描述给你一个大小为 m x n 的二进制矩阵 grid . 岛屿是由一 ...
每日一道leetcode（python）695. 岛屿的最大面积
每日一道leetcode(python)695. 岛屿的最大面积 2021-08-21 给定一个包含了一些 0 和 1 的非空二维数组 grid .一个岛屿是由一些相邻的 1 (代表土地) 构成的 ...
LeetCode 695.岛屿的最大面积
LeetCode 695.岛屿的最大面积给你一个大小为 m x n 的二进制矩阵 grid . 岛屿是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直的 ...
[695].岛屿的最大面积
岛屿的最大面积题目函数原型边界判断算法设计:求最大的联通分量个数算法设计:Flood Fill算法算法设计:并查集题目给定一个包含了一些 0 和 1 的非空二维数组 grid. 一个 ...
695. 岛屿的最大面积
岛屿的最大面积给定一个包含了一些 0 和 1的非空二维数组 grid , 一个岛屿是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合.你可以假设二维矩阵的四个边缘都被水包围着. 找到 ...
LeetCode 695. 岛屿的最大面积（图的BFS/DFS）
文章目录 1. 题目 2. 解题 2.1 BFS广度优先搜索 2.2 DFS深度优先搜索 1. 题目给定一个包含了一些 0 和 1的非空二维数组 grid , 一个岛屿是由四个方向 (水平或垂直 ...

695.岛屿的最大面积（026）BFS

二:思路

三:上码

695.岛屿的最大面积（026）BFS相关推荐

最新文章

热门文章