# 岛屿数量

给你一个由 1 （陆地）和 0 （水）组成的的二维网格，请你计算网格中岛屿的数量。

示例 1：

示例 2：

关键步骤已经注释出：

	func numIslands(grid [][]byte) int {
	var ans int

	m, n := len(grid), len(grid[0])

	var dfs func(r, c int)
	dfs = func(r, c int) {
	// 防止出边界
	if r < 0 \|\| r >= m \|\| c < 0 \|\| c >= n {
	return
	}
	// 非未访问过的陆地（水 or 已访问过的陆地）
	if grid[r][c] != '1' {
	return
	}
	// 标记已访问过的陆地：防止无限循环无法退出
	grid[r][c] = '2'
	dfs(r-1, c)
	dfs(r+1, c)
	dfs(r, c-1)
	dfs(r, c+1)
	}

	for r := 0; r < m; r++ {
	for c := 0; c < n; c++ {
	if grid[r][c] == '1' {
	ans++
	dfs(r, c)
	}
	}
	}
	return ans
	}

# 单词搜索

给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。

示例

	输入：board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED"
	输出：true

关键步骤已注释出：

	func exist(board [][]byte, word string) bool {
	m, n := len(board), len(board[0])
	found := false
	var dfs func(r, c, k int)
	dfs = func(r, c, k int) {
	// 超出索引范围
	if r < 0 \|\| c < 0 \|\| r >= m \|\| c >= n {
	return
	}
	// 不能再走已经走过的
	if board[r][c] == '*' {
	return
	}
	// 元素不相等
	if board[r][c] != word[k] {
	return
	}
	// 找到了最后一个（元素相等）
	if k == len(word)-1 {
	found = true
	return
	}
	// 标记走过
	tmp := board[r][c]
	board[r][c] = '*'
	// 往四周走试试
	dfs(r-1, c, k+1)
	dfs(r+1, c, k+1)
	dfs(r, c-1, k+1)
	dfs(r, c+1, k+1)
	// 回溯状态，便于下一点的验证
	board[r][c] = tmp
	}

	for r := 0; r < m; r++ {
	for c := 0; c < n; c++ {
	dfs(r, c, 0)
	}
	}
	return found
	}