Fichas
Sin título
Fichas del conjunto (1)
- 1—class Solution {
private int n, m;
public int numIslands(char[][] grid) {
int result = 0;
n = grid.length;
if(n==0) {
return 0;
}
m = grid[0].length;
for(int i = 0; i < n; i++){
for(int j = 0; j < m; j++){
if(grid[i][j] == '1'){
dfs(grid, i, j);
result++;
}
}
}
return result;
}
private void dfs (char[][] grid, int i, int j) {
if(i < 0 || j < 0 || i >= n || j >= m || grid[i][j] != '1') {
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);
}
}
Información
- Descripción
- Fichas sobre Sin título, creado por XIE YUTING el 05/06/2019.
- Creado por
- XIE YUTING
- Visitas
- 0
- Valoración