【文件属性】:
文件名称:leetcode耗时-word-search-ii:查词二
文件大小:57KB
文件格式:ZIP
更新时间:2021-07-01 00:10:43
系统开源
leetcode
耗时查词二
给定一个
2D
板和字典中的单词列表,找到板中的所有单词。
每个单词必须由顺序相邻单元格的字母构成,其中“相邻”单元格是水平或垂直相邻的单元格。
同一个字母单元格不能在一个单词中多次使用。
Example:
Input:
board
=
[
['o','a','a','n'],
['e','t','a','e'],
['i','h','k','r'],
['i','f','l','v']
]
words
=
["oath","pea","eat","rain"]
Output:
["eat","oath"]
笔记:
所有输入均由小写字母
az
组成。
词的价值是不同的。
:star:
:star:
先决条件
:star:
:star:
在你尝试解决这个问题之前,你一定要先解决以下两个问题
-
()
-
()
问题
这个问题与问题非常相似,但有两个变化。
现在我们得到了一组单词(不是单个单词)来检查棋盘中存在哪些单词。
最后,我们必须返回在棋盘中找到的单词列表。
在单词搜索问题中,我们只是返回布尔值来表示板中是否存在单词。
:red_exclamation_mark:
:
注意words数组中的所有字符串都是不同的
天真的解决方
【文件预览】:
word-search-ii-master
----.gitignore(109B)
----src()
--------net()
----README.md(6KB)
----trie.PNG(56KB)