没有合适的资源?快使用搜索试试~ 我知道了~
leetcode不会-word-search:二维网格中的单词搜索
共1个文件
md:1个
需积分: 10 1 下载量 196 浏览量
2021-06-30
03:22:25
上传
评论
收藏 2KB ZIP 举报
温馨提示
leetcode 不会词搜索 给定一个 2D 板和一个单词,查找该单词是否存在于网格中。 单词可以由顺序相邻的单元格的字母构成,其中“相邻”单元格是水平或垂直相邻的单元格。 同一个字母单元格不能多次使用。 Example: board = [ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E'] ] Given word = "ABCCED", return true. Given word = "SEE", return true. Given word = "ABCB", return false. 方法 : 好的,在我们讨论代码实现之前先问这个问题,我们如何在头脑中解决这个问题 :white_question_mark: 我们首先在网格中搜索与给定单词的第一个字母匹配的第一个匹配字母。 然后我们尝试在网格中找到单词剩余字母的匹配项。 在 4 个方向搜索匹配的字母: 向前一列(行,列+ 1) 向后一列(行,列 - 1) 上方一行(行 - 1,列) 向下一行(行 + 1,列) 请注意,我们查找匹配字母的顺序无关紧要,我们可以按不同的顺序 (2, 1, 3, 4) 或
资源推荐
资源详情
资源评论
收起资源包目录
word-search-master.zip (1个子文件)
word-search-master
README.md 5KB
共 1 条
- 1
资源评论
weixin_38523618
- 粉丝: 8
- 资源: 915
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功