211. 添加与搜索单词

在 Trie 基础上支持 "." 通配搜索。

难度:中等。题型:Trie + DFS。

标签:前缀树、DFS、字符串、设计

Trie + DFS 通配:通配符时遍历所有非空孩子继续匹配。 时间复杂度 O(26^L),空间复杂度 O(Σ·L)。