岛屿数量-Java方法

岛屿数量
给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。

示例 1:

输入:
11110
11010
11000
00000

输出: 1
示例 2:

输入:
11000
11000
00100
00011

输出: 3

思路：grid[i][j]==‘1’
结果加一
变0
上下左右继续找

变0
上下左右继续找
…

class Solution {
    public int numIslands(char[][] grid) {
        if(grid==null||grid.length==0){
            return 0;
        }
        int count = 0;
        int width = grid[0].length;
        int height = grid.length;
        for(int i=0;i<height;i++) {
            for(int j=0;j<width;j++) {
                if(grid[i][j]=='1') {
                    count++;
                    delete(i,j,width,height,grid);
                }
            }
        }
        return count;
    }
    public void delete(int i,int j,int width,int height,char[][] grid) {
        if(i<0||i>=height||j<0||j>=width||grid[i][j]=='0') {
            return;
        }
        grid[i][j]='0';//变0上下左右继续找
        delete(i+1,j,width,height,grid);
        delete(i,j+1,width,height,grid);
        delete(i-1,j,width,height,grid);
        delete(i,j-1,width,height,grid);
    }
}