深度优先搜索LeetCode 695 Max Area of Island

LeetCode 695

Max Area of Island

• Problem Description：
  题目给出一个0-1矩阵，1表示岛屿，0表示水面，求岛屿最大的面积，即最多有多少个1可以相互连通，如果没有1相互连通则返回0。两个岛屿可以相互连通是指从一个岛屿通过向上、向下、向左、向右若干步可到达另一个岛屿。
  具体的题目信息：
  https://leetcode.com/problems/max-area-of-island/description/
• Example:
  
• Solution:

class Solution {
public:
    int maxAreaOfIsland(vector<vector<int>>& grid) {
        int maxarea = 0;
        //i获取二维数组的行数，j获取二维数组的列数
        for (int i = 0; i < grid.size(); i++) {
            for (int j = 0; j < grid[0].size(); j++) {
                if (grid[i][j] == 1) {
                    maxarea = max(maxarea,maxArea(grid, i, j));
                }
            }
        }
        return maxarea;
    }
    int maxArea(vector<vector<int>>& grid, int i, int j) {
        if (i >= 0 && i < grid.size() && j >= 0 && j < grid[0].size() && grid[i][j]) {
            grid[i][j] = 0;
            return 1+maxArea(grid, i+1, j)+maxArea(grid, i-1, j)+maxArea(grid, i, j+1)+maxArea(grid, i, j-1);
        }
        return 0;
    }
};