每日一道算法题--leetcode 695--岛屿的最大面积--C++

【题目描述】

给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)

【代码思路】

这道题明显是用图中的深度优先搜索来解决，搜索这个二维数组用递归的方式

如何递归呢？在dfs函数中，首先需要找到一个起始点，访问过的点需要置0，避免他四周的点做dfs的时候重复的把这一点加上；从这一点向四个方向扩散开，使用一个数组来表示四个方向，就是这个数组，每一行代表一个方向

 

用一个for循环，向四边扩展，

 

然后对扩展到的点，做判断看这个点是不是你要找的点，如果满足条件则递归调用d