Flashcards
Sem título
Flashcards do 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);
}
}
Informações
- Descrição
- FlashCards sobre Sem título, criado por XIE YUTING em 05-06-2019.
- Criado por
- XIE YUTING
- Visualizações
- 0
- Avaliação