【DFS】岛屿的最大面积

一、题目

. - 力扣（LeetCode）. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/max-area-of-island/description/

二、题解

枚举每一个岛屿，枚举过的岛屿修改为1减少dfs次数

class Solution {
public:
    int dx[4]{1, -1, 0, 0}, dy[4]{0, 0, 1, -1}, res, n, m, path;


    void dfs(int i, int j, vector<vector<int>>& g) {
        path++;
        res = max(res, path);
        g[i][j] = 0;
        for (int k = 0; k < 4; k++)
            if (i + dx[k] >= 0 && i + dx[k] < n && j + dy[k] >= 0 && j + dy[k] < m && g[i + dx[k]][j + dy[k]] != 0)
                dfs(i + dx[k], j + dy[k], g);
    }

    int maxAreaOfIsland(vector<vector<int>>& grid) {
        n = grid.size(), m = grid[0].size(), res = 0, path = 0;
        for (int i = 0; i < n; i++)
            for (int j = 0; j < m; j++) {
                path = 0;
                if (grid[i][j] != 0) 
                    dfs(i, j, grid);
            }
        return res;
    }
};