实现Trie
中等阿里巴巴字典树
题目描述
实现一个 Trie(前缀树),包含 insert、search 和 startsWith 三个操作。Trie 是一种树形数据结构,用于高效存储和检索字符串。每个节点包含子节点映射和一个标识是否为完整单词的标记。
示例
输入:
insert("apple"), search("apple"), startsWith("app")输出:
true, truesolution.ts
输出结果
点击「运行代码」按钮查看结果...