Leetcode211. 添加与搜索单词 - 数据结构设计 字典树
leetcode211. 添加与搜索单词 - 数据结构设计
记录日常学习与做题
字典树模板题
由于本题存在通配符 故需要对查找再进行递归
思路:额外申请一个空间用于存放通配符’.’
在查找中,若既不匹配字符又不匹配通配符 返回false,当遇到通配符时,对child所有节点递归,若遇到其中一个满足条件 返回true
class WordDictionary {
class Node {
Node[] child;
boolean isleaf;
p
原创
2021-04-01 13:08:44 ·
86 阅读 ·
0 评论