public class NumIslands {
    public int numIslands(char[][] grid) {
        if (grid==null) return 0;
        int res=0;
        int N=grid.length;
        int M=grid[0].length;
        for (int i=0;i<N;i++){
            for (int j=0;j<M;j++){
                if (grid[i][j]=='1'){
                    res++;
                    infect(grid,i,j,N,M);
                }
            }
        }
        return res;
    }

    private void infect(char[][] grid, int i, int j, int N, int M) {
      //我只关心这个1能在我和我的周围传递下去，如果不能就直接返回
      // 注意这个判断条件 不等于1 也传递不下去了 不要忘了
        if (i<0 || i>=N || j<0 || j>=M || grid[i][j]!='1') return;
        grid[i][j]='0';
        infect(grid,i+1,j,N,M);
        infect(grid,i,j+1,N,M);
        infect(grid,i-1,j,N,M);
        infect(grid,i,j-1,N,M);
    }
}