LeedCode_岛屿数量

LeedCode_岛屿数量

题目说明

给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。

输入:
11000
11000
00100
00011
输出: 3

链接：https://leetcode-cn.com/problems/number-of-islands
分析：采用图的层次遍历

void DFSLand(vector<vector<char>>& grid, int i, int j)
{
	int row = grid.size();
	if (row == 0)
	{
		return ;
	}
	int col = grid[0].size();
	if (i >= row || j >= col)return;
	grid[i][j] = '0';
	if (i - 1 >= 0 && grid[i - 1][j] == '1')
	{
		DFSLand(grid, i - 1, j);
	}
	if (j - 1 >= 0 && grid[i][j - 1] == '1')
	{
		DFSLand(grid, i, j-1);
	}
	if (i + 1 < row && grid[i + 1][j] == '1')
	{
		DFSLand(grid, i + 1, j);
	}
	if (j + 1 < col && grid[i][j + 1] == '1')
	{
		DFSLand(grid, i, j + 1);
	}
	return;
}
int numIslands(vector<vector<char>>& grid) 
{
	int row = grid.size();
	if (row == 0)
	{
		return 0;
	}
	int col = grid[0].size();
	int ans = 0;
	for (int i = 0; i < row; i++)
	{
		for (int j = 0; j < col; j++)
		{
			if (grid[i][j] == '1')
			{
				ans++;
				DFSLand(grid, i, j);
			}
		}
	}
	return ans;
}