LeetCode_211 添加与搜索单词 – 数据结构设计(Java版)【暴力】

暴力会超时,此处将存储的单词按长度分类,避免了超时。最好的解法是【前缀树】

public class WordDictionary {
private Map> map;//创建一个二维哈希表
public WordDictionary() {
map = new HashMap<>();
}

//添加单词
public void addWord(String word) {
if (map.get(word.length()) == null){//如果没有该长度的,创建一个HashSet
map.put(word.length(),new HashSet<>());
}
map.get(word.length()).add(word);//存在不创建,不存在创建,然后添加元素
}
//搜索单词
public boolean search

LeetCode_211 添加与搜索单词 – 数据结构设计(Java版)【暴力】最先出现在Python成神之路

版权声明:
作者:倾城
链接:https://www.techfm.club/p/4069.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>