【刷题记录打卡】力扣695. 岛屿的最大面积

int g_row;
int g_col;

bool isInArea(int r, int c)
{
if (r < 0 || r >= g_row || c < 0 || c >= g_col) {
return false;
}
return true;
}

int dfs(int **grid, int r, int c)
{
// 如果不在单元格范围内，即返回0
if (!isInArea(r, c)) {
return 0;
}

// 如果单元格不为1，则也返回0
if (grid[r][c] != 1) {
return 0;
}
// 单元格为1的就是岛屿，遍历完之后把它标记为2，以防重复遍历
grid[r][c] = 2;
// 1表示当前遍历到的岛屿面积，可以试想只有一个岛屿大小的单元格
return 1 + dfs(grid, r + 1, c) +
dfs(grid, r - 1, c) +
dfs(grid, r, c + 1) +
dfs(grid, r, c - 1);
}

int maxAreaOfIsland(int** grid, int gridSize, int* gridColSize){
g_row = gridSize;
g_col = *gridColSize;
int ret = 0;
int tmp = 0;
for (int i = 0; i < g_row; i++) {
for (int j = 0; j < g_col; j++) {
if (grid[i][j] == 1) {
// dfs遍历返回一个岛屿的面积大小
tmp = dfs(grid, i, j);
ret = tmp > ret ? tmp : ret;
}
}
}
return ret;
}

注意：我最开始犯了一个低级错误，浪费了好久去排查。就是全局变量，不要再在maxAreaOfIsland里面去定义了，我最开始在maxAreaOfIsland里面写成了int g_row = gridSize; int g_col = *gridColSize，导致判断是否在范围内的时候，全部返回的否！！！（对不起！！！）