leetcode 695 Max Area of Island 岛的最大面积

这个题使用深度优先搜索就可以直接遍历

DFS递归方法：

class Solution {
public:
    vector<vector<int>> dirs={{-,},{,-},{,},{,}};
    int maxAreaOfIsland(vector<vector<int>>& grid) {
        int res=;
        int m=grid.size(),n=grid[].size();
        for(int i=;i<m;i++){
            for(int j=;j<n;j++){
                if(grid[i][j]==) continue;
                int cnt=;
                dfs(grid,cnt,i,j);
                res=res>cnt?res:cnt;
            }
        }
        return res;
    }

    void dfs(vector<vector<int>> &grid,int &cnt,int i,int j){
        int m=grid.size(),n=grid[].size();
        if(i< || i>=m ||j< ||j>=n || grid[i][j]!=) return;
        cnt++;
        grid[i][j]=-;
        for(auto dir:dirs){
            dfs(grid,cnt,i+dir[],j+dir[]);
        }
    }
};

BFS迭代方法：使用queue