没有合适的资源?快使用搜索试试~ 我知道了~
79. 单词搜索
0 下载量 78 浏览量
2021-01-08
05:15:23
上传
评论
收藏 25KB PDF 举报
温馨提示
试读
2页
链接 题目. 难度: 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[
资源推荐
资源详情
资源评论
79. 单词搜索单词搜索
链接链接
题目.
难度难度:
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[pos] {
return false
}
if board[i][j] != word[0] {
return false
}
travelled[pos] = true
fmt.Println("checking ", i, j, word)
res := deepSearch(travelled, board, i+1, j, word[1:]) ||
deepSearch(travelled, board, i-1, j, word[1:]) ||
deepSearch(travelled, board, i, j+1, word[1:]) ||
deepSearch(travelled, board, i, j-1, word[1:])
travelled[pos] = false
return res
}
func exist(board [][]byte, word string) bool {
if len(word) == 0 {
return true
}
if len(board) == 0 {
return false
}
travelled := make(map[int]bool, len(board)*len(board[0]))
for i := 0; i < len(board); i++ {
for j := 0; j < len(board[i]); j++ {
if deepSearch(travelled, board, i, j, word) {
return true
}
}
}
return false
}
func main() {
board := [][]byte{
资源评论
weixin_38638292
- 粉丝: 5
- 资源: 920
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- (大赛作品)STM32实现的F072RB NUCLEO智能家居控制.zip
- STM32实现的数字示波器源码+数字信号处理教程、配套实例.zip
- 【cookie续续】【cookie续续】【cookie续续】
- 低功耗STM32实现的F411开发板(原理图+PCB源文件+官方例程+驱动等).zip
- 基于stm32实现的 nucleo-L476的智能灯(操作说明+源码).zip
- 基于STM32实现的 NUCLEO板设计彩色LED照明灯(纯cubeMX开发).zip
- 基于STM32实现的 的联合调试侦听设备解决方案(原理图、PCB源文件、调试工具、视频).zip
- 基于STM32实现的 人群定位、调速智能风扇设计(程序、设计报告、视频演示).zip
- 哔哩下载姬(DownKyi)
- 千纬认字app再次更新,增加部首、笔画动画功能
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功