LeetCode_211 添加与搜索单词 – 数据结构设计(Java版)【暴力】
暴力会超时,此处将存储的单词按长度分类,避免了超时。最好的解法是【前缀树】
public class WordDictionary {
private 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
共有 0 条评论