力扣：200.岛屿数量

200. 岛屿数量

给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。

岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。

此外，你可以假设该网格的四条边均被水包围。

示例 1:

输入:
11110
11010
11000
00000
输出: 1

示例 2:

输入:
11000
11000
00100
00011
输出: 3
解释: 每座岛屿只能由水平和/或竖直方向上相邻的陆地连接而成。

思路：for循环二维数组，当遇到1时调用helper方法把那一块由‘1’组成的岛屿都变成‘0’水，并且计数。
代码：

class Solution {
    private static char[][] grid;
    private static int iMax;
    private static int jMax;

    public int numIslands(char[][] grid) {
        this.grid = grid;
        if (grid.length>0){
            jMax = grid.length;
            iMax = grid[0].length;
        }else{
            jMax = 0;
            iMax = 0;
        }
        int count = 0;
        for (int j = 0; j < jMax; j++) {
            for (int i = 0; i < iMax; i++) {
                if (grid[j][i] == '1') {
                    count++;
                    helper(i, j);
                }
            }
        }
        return count;
    }

    private void helper(int i, int j) {
        grid[j][i] = '0';
        if (i + 1 < iMax && grid[j][i+1] == '1')
            helper(i + 1, j);
        if (i - 1 >= 0&& grid[j][i-1] == '1')
            helper(i - 1, j);
        if (j + 1 < jMax&& grid[j+1][i] == '1')
            helper(i, j + 1);
        if (j - 1 >= 0&& grid[j-1][i] == '1')
            helper(i, j - 1);
    }
}