leetcode 200. 岛屿数量【DFS】

一个典型的矩阵题，用DFS解决。
遍历矩阵，找到数字为1的节点，然后总这个节点开始向上下左右做深度优先搜索，将所有相连的数字为1的节点都找到并设置为0，此时一个“岛屿”遍历完成，继续遍历矩阵寻找下一个“岛屿”。

class Solution {
    void dfs(char[][] grid, int i, int j){
        int rows = grid.length;
        int cols = grid[0].length;
        if(i<0 || i>= rows || j<0 || j>=cols || grid[i][j] == '0') {
            return;
        }
        grid[i][j] = '0';
        dfs(grid,i+1,j);
        dfs(grid,i-1,j);
        dfs(grid,i,j+1);
        dfs(grid,i,j-1);
        
    }
    public int numIslands(char[][] grid) {
        if(grid == null || grid.length == 0) {
            return 0;
        }
        int nums = 0;
        int rows = grid.length;
        int cols = grid[0].length;
        for(int i=0; i<rows; ++i) {
            for(int j=0; j<cols; ++j) {
                if(grid[i][j] == '1') {
                    nums +=1;
                    dfs(grid,i,j);
                }
                
            }
        }
        return nums;
    }
}