題目

https://leetcode.com/problems/max-area-of-island/

題解

class Solution {int M, N;public int maxAreaOfIsland(int[][] grid) {M = grid.length;N = grid[0].length;boolean[][] visited = new boolean[M][N];int result = 0;for (int i = 0; i < M; i++) {for (int j = 0; j < N; j++) {if (!visited[i][j]) {result = Math.max(result, dfs(grid, i, j, visited));}}}return result;}public int dfs(int[][] board, int i, int j, boolean[][] visited) {if (i < 0 || i == M || j < 0 || j == N || visited[i][j]) return 0;visited[i][j] = true;int result = 0;if (board[i][j] == 1) {result += 1;result += dfs(board, i - 1, j, visited);result += dfs(board, i + 1, j, visited);result += dfs(board, i, j - 1, visited);result += dfs(board, i, j + 1, visited);}return result;} }

超強干貨來襲 云風(fēng)專訪：近40年碼齡，通宵達(dá)旦的技術(shù)人生

總結(jié)

以上是生活随笔為你收集整理的leetcode 695. Max Area of Island | 695. 岛屿的最大面积（DFS）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。