目录 Leetcode695. 岛屿的最大面积Leetcode1020. 飞地的数量Leetcode130. 被围绕的区域Leetcode417. 太平洋大西洋水流问题Leetcode827.最大人工岛 Leetcode695. 岛屿的最大面积 文章链接：代码随想录 题目链接：695. 岛屿的最大面积 思路：dfs class Solution {public:int

leetcode 130. 被围绕的区域 题目链接：被围绕的区域 步骤一：深搜或者广搜将地图周边的’O’全部改成’A’ 步骤二：遍历地图，将’O’全部改成’X’，将’A’改回’O’ class Solution {private:int dir[4][2] = {-1, 0, 0, -1, 1, 0, 0, 1}; // 保存四个方向void dfs(vector<vector<char>>

hard题目，十分困难哈，不是简单的岛屿套路，而是要经历过两次遍历，先一次遍历岛屿再一次遍历海洋 题目 给你一个大小为 n x n 二进制矩阵 grid 。最多 只能将一格 0 变成 1 。 返回执行此操作后，grid 中最大的岛屿面积是多少？ 岛屿 由一组上、下、左、右四个方向相连的 1 形成。 示例 1: 输入: grid = [[1, 0], [0, 1]]输出: 3解释:

题目来源 leetcode 题目描述 题目解析 这道题是leetcode：695. 岛屿的最大面积的升级版。 现在我们有填海造陆的能力，可以把一个海洋各自变成陆地格子，进而让两块岛屿连城一块。 大致的思路我：我们先计算出所有岛屿的面积，在所有的格子上标记出岛屿的面积。然后搜索哪个海洋格子相邻的两个岛屿面积最大。例如下图中红色方框内的海洋格子，上边、左边都与岛屿相邻，我们可以计算出它变

代码随想录图论 第四天 | 827.最大人工岛 127. 单词接龙 一、827.最大人工岛 题目链接：https://leetcode.cn/problems/making-a-large-island/ 思路： class Solution {int[][] position = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};int dfs(int[][] grid