Karteikarten
Ohne Titel
Karten in diesem Stapel (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);
}
}
Informationen
- Beschreibung
- Karteikarten am Ohne Titel, erstellt von XIE YUTING am 05/06/2019.
- Erstellt von
- XIE YUTING
- Aufrufe
- 0
- Bewertung