leetcode/csharp/200-Number-Of-Islands.cs at main · MukulAppDev/leetcode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
public class Solution {
    public int NumIslands(char[][] grid) {
        var m = grid.Length;
        var n = grid[0].Length;
        var visited = new bool[m, n];
        var numIslands = 0;


        void dfs(int i, int j, char[][] grid) {
            if(i < 0 || i >=m) return;
            if(j < 0 || j >=n) return;
            if(visited[i, j] == true || grid[i][j]== '0') return;

            visited[i, j] = true;

            dfs(i + 1, j, grid);
            dfs(i - 1, j, grid);
            dfs(i, j - 1, grid);
            dfs(i, j + 1, grid);
        }

        for(int i = 0; i < m; i++) {
            for(int j = 0; j < n; j++) {
                if(visited[i,j] == false
                   && grid[i][j] == '1') {
                    numIslands++;
                    dfs(i, j, grid);
                }
            }
        }
        return numIslands;

    }
}