一、遍历每个点，每个点来一次dfs，结果超时 class Solution {public:/*** @param matrix: the given matrix* @return: The list of grid coordinates*/vector<vector<int>> globalans;vector<vector<int>> pacificAtlantic(vector<ve

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846 文章目录 深度优先遍历 深度优先遍历 解题思路：时间复杂度O( m ∗ n m*n m∗n)，空间复杂度O($$)

目录 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>>