695. Max Area of Island

桃扇骨 2022-05-28 14:15 121阅读 0赞

/** * Created by Joe on 2018/4/7 * 695. Max Area of Island * https://leetcode.com/problems/max-area-of-island/description/ */
    public class P695 { 
        private int m;
        private int n;
    
        public int maxAreaOfIsland(int[][] grid) {
            m = grid.length;
            n = grid[0].length;
    
            int maxArea = 0;
            for (int i = 0; i < m; i++) {
                for (int j = 0; j < n; j++) {
                    if (grid[i][j] == 1) {
                        //计算面积
                        int area = getArea(grid, i, j);
                        //获取最大面积
                        maxArea = Math.max(area, maxArea);
                    }
                }
            }
    
            return maxArea;
        }
    
        private int getArea(int[][] grid, int i, int j) {
            //边界值判断
            if(i >= m || j >= n || i < 0 || j < 0 || grid[i][j] == 0) return 0;
            //置0为了减少重复计算
            grid[i][j] = 0;
    
            return 1 +
                    //四个方向递归
                    getArea(grid, i + 1, j) +
                    getArea(grid, i, j + 1) +
                    getArea(grid, i-1, j) +
                    getArea(grid,i, j-1);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，121人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode | 0695. Max Area of Island【Python】

> LeetCode 0695. Max Area of Island【Medium】【Python】【DFS】 Problem [LeetCode][] Given

清疚/ 2023年07月09日 13:23/ 0 赞/ 1 阅读

相关 200. Number of Islands

Given a 2d grid map of `'1'`s (land) and `'0'`s (water), count the number of islands. An

阳光穿透心脏的1/2处/ 2023年07月01日 10:56/ 0 赞/ 5 阅读

相关 leetcode 695. Max Area of Island（岛屿的最大面积）

[https://leetcode.com/problems/max-area-of-island/][https_leetcode.com_problems_max-area

曾经终败给现在/ 2022年12月03日 09:55/ 0 赞/ 136 阅读

相关 Max Area of Island（C++岛屿的最大面积）

解题思路：（1）利用栈(stack)来进行深度遍历(dfs) class Solution { public: void

分手后的思念是犯贱/ 2022年11月06日 12:51/ 0 赞/ 177 阅读

相关 Leetcode第695题. Max Area of Island

原题地址如下：[https://leetcode.com/problems/max-area-of-island/description/][https_leetcode.co

本是古典何须时尚/ 2022年06月05日 10:22/ 0 赞/ 154 阅读

相关 leetcode 695. Max Area of Island 岛屿的最大面积 + 十分典型的深度优先遍历DFS

Given a non-empty 2D array grid of 0’s and 1’s, an island is a group of 1’s (representin

迈不过友情╰/ 2022年06月03日 08:39/ 0 赞/ 181 阅读

相关 695. Max Area of Island

/ Created by Joe on 2018/4/7 695. Max Area of Island https://leetcode.com/problem

桃扇骨/ 2022年05月28日 14:15/ 0 赞/ 122 阅读

相关 695. Max Area of Island（dfs）

Given a non-empty 2D array `grid` of 0's and 1's, an island is a group of `1`'s (represe

刺骨的言语ヽ痛彻心扉/ 2022年05月27日 08:16/ 0 赞/ 124 阅读

相关 200. Number of Islands

Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An

╰半橙微兮°/ 2022年02月12日 11:47/ 0 赞/ 220 阅读

相关 200. Number of Islands

Given a 2d grid map of `'1'`s (land) and `'0'`s (water), count the number of islands. An

曾经终败给现在/ 2021年11月16日 11:58/ 0 赞/ 208 阅读