岛屿的个数

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

示例 1:

输入:
11110
11010
11000
00000

输出: 1

示例 2:

输入:
11000
11000
00100
00011

输出: 3

思路

遍历每一个点，遍历到一个位置为1，将其设为2，防止后续出现重复判断，然后对该位置的上下左右进行判断是否为1，如果也为1，则继续用相同的方式对其进行上下左右判断...

class Solution {
    public int numIslands(char[][] grid) {
        int count = 0;
        for (int i = 0; i < grid.length; ++i){
            for (int j = 0; j < grid[i].length; ++j){
                if (grid[i][j] == '1'){
                    count++;
                    conbine(grid, i ,j);   
                }
            }
        }
        return count;
    }
    
    public void conbine(char[][] grid, int i, int j){
        grid[i][j] = '2';
        
        //向下
        if (i < (grid.length-1) && grid[i+1][j] == '1'){
            conbine(grid, i+1, j);
        }
        
        //向上
        if (i > 0 && grid[i-1][j] == '1'){
            conbine(grid, i-1, j);
        }
        
        //向左
        if (j > 0 && grid[i][j-1] == '1'){
            conbine(grid, i, j-1);
        }
        
        //向右
        if (j < (grid[i].length-1) && grid[i][j+1] == '1'){
            conbine(grid, i, j+1);
        }
    }
}

class Solution {
    public int numIslands(char[][] grid) {
        int count = 0;
        for (int i = 0; i < grid.length; ++i){
            for (int j = 0; j < grid[i].length; ++j){
                if (grid[i][j] == '1'){
                    count++;
                    conbine(grid, i ,j);   
                }
            }
        }
        return count;
    }
    
    public void conbine(char[][] grid, int i, int j){
        
        if(i >= 0 && j >= 0 && i < grid.length && j < grid[i].length && grid[i][j] == '1'){
            grid[i][j] = '2';
            conbine(grid, i+1, j);
            conbine(grid, i-1, j);
            conbine(grid, i, j-1);
            conbine(grid, i, j+1);
        }
            
    }
}