連結成分の検索数（DFS）---マトリックス

マトリックスの連結成分の数

島の200番号（ミディアム）

Input:
11000
11000
00100
00011

Output: 3

件名の説明：

  行列、必要なコンポーネントユニコム行列の数を考えます。

アイデアの分析：

  マトリックス1を通過し、その後全て1 1 0に接続する割り当てられ、その後、マトリックス1は、複数回表示されることが表示されるコンポーネントユニコムの数。

コード：

public int numsIslands(char[][]grid){
    if(grid==null||grid.length==0)
        return 0;
    int m=grid.length;
    int n=grid[0].length;
    int res=0;
    for(int i=0;i<m;i++){
        for(int j=0;j<n;j++){
            if(grid[i][j]!='0'){
                dfs(grid,i,j);
                res++;
            }
        }
    }
    return res;
}
public void dfs(char[][]grid,int r,int c){
    int [][]direction={{0,1},{0,-1},{1,0},{-1,0}};
    if(r<0||r>=grid.length||c<0||c>=grid[0].length||grid[r][c]=='0')
       return ;
    grid[r][c]='0';
    for(int []d:direction){
        dfs(grid,r+d[0],c+d[1]);
    }
}