classSolution{int ret,m,n,count;boolean[][] vis;publicintmaxAreaOfIsland(int[][] grid){
m = grid.length;
n = grid[0].length;
vis =newboolean[m][n];for(int i =0; i < m; i++)for(int j =0; j < n; j++){if(!vis[i][j]&& grid[i][j]==1){
count =0;dfs(grid,i,j);
ret =Math.max(ret,count);}}return ret;}int[] dx ={0,0,1,-1};int[] dy ={-1,1,0,0};privatevoiddfs(int[][] grid,int i,int j){
count++;
vis[i][j]=true;//使用过就标记for(int k =0; k <4; k++){int x = i + dx[k];int y = j + dy[k];if(x >=0&& x < m && y >=0&& y < n &&!vis[x][y]&& grid[x][y]==1){dfs(grid,x,y);}}}}
项目仓库(点击阅读原文链接可直达)
https://gitcode.com/ippclub/Dora-SSR 跨越技术藩篱,构建游戏开发乐园
Dora SSR 是一款致力于打破游戏开发技术壁垒的开源游戏引擎。其诞生源于开发者对简化跨平台游戏开发环境搭建的强烈渴望࿰…