【文件属性】：
文件名称：79. 单词搜索
文件大小：25KB
文件格式：PDF
更新时间：2021-01-08 05:15:23
单词
链接
题目.
难度:
middle
解答：
这是一个典型的深度优先查找算法
package main
import fmt
func deepSearch(travelled map[int]bool, board [][]byte, i, j int, word string) bool {
if len(word) == 0 {
return true
}
if i >= len(board) || i = len(board[0]) || j < 0 {
return false
}
pos := i*len(board[0]) + j
if travelled[