本文共 835 字，大约阅读时间需要 2 分钟。

此题的思路在于每一次DFS操作完后都是对岛屿的一次遍历，所以只需要统计dfs的次数就行了

class Solution {
       public int numIslands(char[][] grid) {
           int ans = 0;        for(int r = 0; r < grid.length; r++) {
               for(int c = 0; c < grid[0].length; c++) {
                   if(grid[r][c] == '1') {
                       ans++;                    dfs(grid, r, c);                }            }        }        return ans;    }    public void dfs(char[][] grid, int r, int c) {
           if(!(0 <= r && r < grid.length && 0 <= c && c < grid[0].length)) {
               return;        }        if(grid[r][c] == '0') {
               return;        }        if(grid[r][c] == '2') {
               return;        }        grid[r][c] = '2';        dfs(grid, r + 1, c);        dfs(grid, r - 1, c);        dfs(grid, r, c + 1);        dfs(grid, r, c - 1);    }}

转载地址：http://flhzi.baihongyu.com/