Leetcode Golang 79. Word Search.go

最新推荐文章于 2025-08-13 21:50:19 发布

anakinsun

最新推荐文章于 2025-08-13 21:50:19 发布

阅读量221

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode-golang 文章标签： leetcode golang

本文链接：https://blog.youkuaiyun.com/anakinsun/article/details/88916186

leetcode-golang 专栏收录该内容

223 篇文章

订阅专栏

本文介绍了一个用Go语言实现的二维矩阵中查找单词的算法。该算法通过递归方式，在矩阵中搜索指定的字符串，并考虑了边界条件和字符匹配规则。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

code

func help(b [][]byte, word string, i, j int) bool {
	if word == "" {
		return true
	}
	if b[i][j] != word[0] {
		return false
	}
	if len(word) == 1 {
		return true
	}
	b[i][j] = '#'
	if i > 0 && help(b, word[1:], i-1, j) {
		return true
	}
	if j > 0 && help(b, word[1:], i, j-1) {
		return true
	}
	if i < len(b)-1 && help(b, word[1:], i+1, j) {
		return true
	}
	if j < len(b[0])-1 && help(b, word[1:], i, j+1) {
		return true
	}
	b[i][j] = word[0]
	return false
}
func exist(board [][]byte, word string) bool {
	if len(board) == 0 || len(board[0]) == 0 {
		return word == ""
	}
	if word == "" {
		return true
	}
	for i := 0; i < len(board); i++ {
		for j := 0; j < len(board[0]); j++ {
			if word[0] != board[i][j] {
				continue
			}
			if help(board, word, i, j) {
				return true
			}
		}
	}
	return false
}

更多内容请移步我的repo：https://github.com/anakin/golang-leetcode