键值映射
中等阿里巴巴字典树
题目描述
实现一个 MapSum 类，支持两个方法：insert(key, val) 插入键值对，如果 key 已存在则更新值；sum(prefix) 返回所有以该前缀开头的键的值之和。可以使用字典树来实现，在每个节点维护经过该节点的所有键值对的值之和，从而快速计算前缀和。
示例
输入:
["MapSum", "insert", "sum", "insert", "sum"]
[[], ["apple", 3], ["ap"], ["app", 2], ["ap"]]输出:
[null, null, 3, null, 5]solution.ts
输出结果
点击「运行代码」按钮查看结果...