leetcode200

深度优先搜索，每次遇到1，则岛的数量+1，从这个1开始找到所有相连的1，将其改为0。

public class Solution
    {
        private void dfsSearch(char[,] grid, int i, int j, int rows, int cols)
        {
            if (i <  || i >= rows || j <  || j >= cols)
            {
                return;
            }
            if (grid[i, j] == '')
            {
                return;
            }
            grid[i, j] = '';
            dfsSearch(grid, i + , j, rows, cols);
            dfsSearch(grid, i - , j, rows, cols);
            dfsSearch(grid, i, j + , rows, cols);
            dfsSearch(grid, i, j - , rows, cols);
        }

        public int NumIslands(char[,] grid)
        {
            var rows = grid.GetLength();
            var cols = grid.GetLength();
            if (rows ==  || cols == )
            {
                return ;
            }

            int count = ;
            for (int i = ; i < rows; i++)
            {
                for (int j = ; j < cols; j++)
                {
                    if (grid[i, j] == '')
                    {
                        count++;
                        dfsSearch(grid, i, j, rows, cols);
                    }
                }
            }
            return count;
        }
    }