返回首页
添加与搜索单词 - 数据结构设计
LeetCode 经典 150
字典树
难度:
中等
题目描述
设计一个支持添加和正则搜索的字典树。
解题思路
在 Trie 基础上支持通配符搜索,递归检查所有可能匹配的子节点。