Map Sum Pairs
中等小米字典树
题目描述
实现一个 MapSum 类，支持 insert 和 sum 操作。insert 插入键值对，sum 返回所有以该前缀开头的键的值之和。使用 Trie 存储，每个节点维护经过该节点的所有键的值之和。
示例
输入:
insert("apple", 3), sum("ap"), insert("app", 2), sum("ap")输出:
[3, 5]solution.ts
输出结果
点击「运行代码」按钮查看结果...