【文件属性】:
文件名称:leetcode不会-word-search:二维网格中的单词搜索
文件大小:2KB
文件格式:ZIP
更新时间:2021-06-30 03:22:25
系统开源
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
----README.md(5KB)