> For the complete documentation index, see [llms.txt](https://leetcodebook-1.gitbook.io/top-interview-150/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://leetcodebook-1.gitbook.io/top-interview-150/graph/number-of-islands.md).

# 岛屿数量

题目链接: <https://leetcode.cn/problems/number-of-islands>

## 解题思路：

1. 遍历矩阵所有元素，若元素的值为'1'，则为陆地，并以该元素为起点，遍历它的四个方向，若为'1'，则为陆地，将值变更为'2'，并继续遍历，若不为'1'，则停止遍历，返回
2. 每个值为'1'的元素为起点的深度遍历完成，表明一块陆地已经被遍历完成，继续遍历矩阵查找下一个陆地，直至矩阵中所有元素都被遍历完成

```go
func numIslands(grid [][]byte) int {
	m, n := len(grid), len(grid[0])
	var dfs func(i, j int)
	dfs = func(i, j int) {
		if i < 0 || j < 0 || i >= m || j >= n || grid[i][j] != '1' {
			return
		}
		grid[i][j] = '2'
		dfs(i-1, j)
		dfs(i+1, j)
		dfs(i, j-1)
		dfs(i, j+1)
	}
	res := 0
	for i := 0; i < m; i++ {
		for j := 0; j < n; j++ {
			if grid[i][j] == '1' {
				dfs(i, j)
				res++
			}
		}

	}
	return res
}
```

## 复杂度分析

* **时间复杂度：** 时间复杂度为$$O(n\*m)$$,$$m$$为矩阵的行数，$$n$$为矩阵的列数
* **空间复杂度：** 空间复杂度为$$O(m\*n)$$,堆栈消耗