695.岛屿的最大面积

解题思路

深度优先搜索:
当遍历到网格中的一块土地时，如果没有访问过，则对其进行访问，置访问标记，并且对其四周的土地递归进行访问，每访问到一块以前未访问过的土地，那么数量就加1，最后返回该土地所连接的岛屿面积。
（为了确保每个土地访问不超过一次，我们每次经过一块土地时，将这块土地的值置为 0。这样就不会多次访问同一土地）
最后比较历次访问过的面积，取最大值即可。

复杂度分析：
时间复杂度：O(R * C)。其中 R 是给定网格中的行数，C 是列数。我们访问每个网格最多一次。
空间复杂度：O(R * C)，递归的深度最大可能是整个网格的大小，因此最大可能使用 O(R * C) 的栈空间。

代码

class Solution:
    def maxAreaOfIsland(self, grid: List[List[int]]) -> int:
        # 深度优先搜索
        def dfs(grid: List[List[int]], i, j):
            if(i<0 or i>=len(grid) or j<0 or j>=len(grid[0]) or grid[i][j]==0):
                return 0
            grid[i][j] = 0 # 已经访问过的土地置为0
            count = 1
            count += dfs(grid, i-1, j) # 上
            count += dfs(grid, i+1, j) # 下
            count += dfs(grid, i, j-1) # 左
            count += dfs(grid, i, j+1) # 右
            return count
        res = 0
        for i in range(len(grid)):
            for j in range(len(grid[0])):
                if grid[i][j]==1:
                    res = max(res, dfs(grid, i, j))
        return res