难度 中等
这道题不久前做过，知道大概的算法，所以迅速通过。如果操作是遍历数组，对于等于1的位置，将与其关联的1修改为其它值，最终1的数量就是岛屿数量。
执行用时 :2 ms, 在所有 Java 提交中击败了96.16%的用户
内存消耗 :42.2 MB, 在所有 Java 提交中击败了6.25%的用户
public int numIslands(char[][] grid) {
int count = 0;
for(int i = 0; i < grid.length; i++){
for(int j = 0; j < grid[0].length; j++){
if(grid[i][j] == 49){
count++;
merge(grid, i, j);
}
}
}
return count;
}
public void merge(char[][] grid, int x, int y){
if(x < 0 || x > grid.length-1 || y < 0 || y > grid[0].length-1 || grid[x][y] != 49){
return;
}
grid[x][y] = 50;
merge(grid, x-1, y);
merge(grid, x+1, y);
merge(grid, x, y-1);
merge(grid, x, y+1);
}
