岛屿的最大面积

import java.util.*;


public class Solution {
    int now=0;
    int max=0;
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param grid int整型二维数组 
     * @return int整型
     */
    public int maxAreaIsland (int[][] grid) {
        // write code here
        for(int i=0;i<grid.length;i++){
            for(int j=0;j<grid[i].length;j++){
                if(grid[i][j]==1){
                    dfs(grid,i,j);
                }
                now=0;
            }
        }
        return max;
    }
    public void dfs(int[][] grid,int x,int y){
        if(now>max){
            max=now;
        }
        if(x>=0&&x<grid.length&&y>=0&&y<grid[0].length&&grid[x][y]==1){
            now++;
            grid[x][y]=0;
            dfs(grid,x+1,y);
            dfs(grid,x-1,y);
            dfs(grid,x,y+1);
            dfs(grid,x,y-1);
        }
    }
}

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param grid int整型二维数组 
     * @return int整型
     */
    int [][] visited;
    int [][] disrs = new int[][] {{0,1},{0,-1},{1,0},{-1,0}};
    public int maxAreaIsland (int[][] grid) {
        // write code here
        //深度优先遍历
        int n = grid.length;   //行
        int m = grid[0].length;  //列
        visited = new int[n][m];
        int maxSquare = 0;
        for(int i = 0; i < n; i++) {
            for(int j = 0; j < m; j++) {
                if(grid[i][j] != '0' && visited[i][j] != 1) {
                    maxSquare = Math.max(dfs(grid,i,j,n,m),maxSquare);
                }
            }
        }
        return maxSquare;
    }
    public int dfs(int[][] grid,int x, int y,int n,int m) {
        int square = 0;
        if(x < 0 || y < 0 || x >= n || y >= m) {
            return 0;
        }
        if(grid[x][y] == 0) {
            return 0;
        }
        if(visited[x][y] == 1) {   //表示已经1遍历过，就不再计算。
            return 0;
        }
        visited[x][y] = 1;
        square++;
        for(int i = 0; i < 4; i++) {
            int nextX = x + disrs[i][0];
            int nextY = y + disrs[i][1];
            square += dfs(grid,nextX,nextY,n,m);
        }
        return square;
    }
}

static int c=0;
    public int maxAreaIsland (int[][] grid) {
        int m=0;
        for(int i=0;i<grid.length;i++){
            for(int j=0;j<grid[0].length;j++){
                if(grid[i][j]==1){
                    dfs(i,j,grid);
                    m=Math.max(m,c);
                    c=0;
                }
            }
        }
        return m;
    }
    void dfs(int x, int y, int[][] grid){
        if(x<0 || y<0 || x>=grid.length || y>=grid[0].length)return;
        if(grid[x][y]==0)return;
        c++;
        grid[x][y]=0;
        dfs(x+1,y,grid);
        dfs(x,y+1,grid);
        dfs(x,y-1,grid);
        dfs(x-1,y,grid);
    }