Hello,
For some problems, I solved them and I can see tick in front of them.
But when I open the problem I Can't see the solution, checked under all languages.
Anyone knows why this is happening ?
Thanks,
Sachin
Hello,
For some problems, I solved them and I can see tick in front of them.
But when I open the problem I Can't see the solution, checked under all languages.
Anyone knows why this is happening ?
Thanks,
Sachin
Hello guys,
I wrote DFS solution for this problem but it is giving stackoverflow error for test cases.
public int numIslands(char[][] grid) {
if (grid.length == 0) {
return 0;
}
int nums = 0;
boolean[][] visited = new boolean[grid.length][grid[0].length];
for(int i = 0; i < grid.length; i++) {
for (int j=0; j < grid[0].length; j++) {
if (grid[i][j] == '1' && !visited[i][j]) {
nums++;
makeConnectedOnesZeroes(grid, visited, i, j, grid.length, grid[0].length);
}
}
}
return nums;
}
void makeConnectedOnesZeroes(char[][] grid, boolean[][] visited, int i, int j, int m, int n) {
if (i < 0 || i >= m || j < 0 || j >= n) {
return;
}
if(visited[i][j])
return;
grid[i][j] = '0';
visited[i][j] = true;
makeConnectedOnesZeroes(grid, visited, i+1, j, m, n);
makeConnectedOnesZeroes(grid, visited, i-1, j, m, n);
makeConnectedOnesZeroes(grid, visited, i, j+1, m, n);
makeConnectedOnesZeroes(grid, visited, i, j-1, m, n);
}