(力扣) 695、岛屿的最大面积

这道题需要求出二维数组中由相邻的1所组成的最大区域，其中两个相邻的1必须在水平或者竖直方向上相邻。
可以看出，当从某个点开始计算，需要求的是所有的可达点，也就是说，需要计算所有能够到达的点，其中，如果相邻两个点都为1，两点之间才会相通。考虑使用深度优先搜索，计算出包含当前点的最大区域，再继续遍历下一个点。因此，适合求解本题。
解题步骤也比较简单。对二维数组进行遍历，当遇到为1的点时，使用dfs计算由该点出发的能够到达的所有为1的点，这样就可以组成一个由相邻1组成的区域。依次遍历剩余的点，求出最大区域存在的1的个数。
值得注意的是，当遍历到某个为1的点时，需要对其进行标记，这样可以防止后面的点再遍历到这个点，造成无限循环。这道题可以使这个点直接等于0。