力扣小白刷题之695题岛屿的最大面积

题目描述 思路 本题要求岛屿的最大面积，就是相邻的 1 最多有多少个。 采用DFS。 定义dfs(int[ ][ ] grid, int r, int c)函数 首先思考，本题怎么处理某个坐标已访问，因为我们只需要找相邻的 1，而不需要去访问 0，当我们访问过某个 1 后，也不会再去访问它，所以将grid[r][c]设置为 0 即可。(每次找到岛屿，则直接把找到的岛屿改为0，传说中的沉岛思想)。在

>>阅读原文<<