重新开始刷题的第1天。 今天的题目是 677. Map Sum Pairs 。 一道前缀树相关的题目。 一开始没看到题目中的“如果键已经存在,那么原来的键值对将被替代成新的键值对”。想当然的在实现插入时,直接增加值了。然后在第二个测例就错了。 因为这里希望能够更新值,所以最简单的修改方式就是给 TireNode 增加一个 isLeaf 的属性来标识该节点是否是某个键的末尾,然后只有当 isLeaf…

本站总访问量次 本站访客数人次

Design by wuxiaobai24. Power by Gatsby.js. The website content is licensed CC BY NC SA 4.0.

You can find the source code in Github.