当前位置:首页 > 编程笔记 > 正文
已解决

图论21(Leetcode695.岛屿的最大面积)

来自网友在路上 169869提问 提问时间:2023-09-24 15:27:11阅读次数: 69

最佳答案 问答题库698位专家为你答疑解惑

代码:

class Solution {int[][] dirs = {{-1,0},{1,0},{0,1},{0,-1}};public int maxAreaOfIsland(int[][] grid) {int max = 0;for(int i=0;i<grid.length;i++){for(int j=0;j<grid[0].length;j++){if(grid[i][j]==1){int[] start = {i,j};int area = getArea(start,0,grid);max = max>area?max:area;}}}return max;}public int getArea(int[] start, int area, int[][] grid){grid[start[0]][start[1]] = -1;area++;for(int i=0;i<dirs.length;i++){int x = start[0]+dirs[i][0];int y = start[1]+dirs[i][1];if(x>=0&&x<grid.length&&y>=0&&y<grid[0].length&&grid[x][y]==1){int[] cur = {x,y};area = getArea(cur,area,grid);}}return area;}
}

查看全文

99%的人还看了

猜你感兴趣

版权申明

本文"图论21(Leetcode695.岛屿的最大面积)":http://eshow365.cn/6-12851-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!