LinZeLiang

摘要： 题目 677. 键值映射 思路 插入就是前缀树的插入 val值意思是该单词对应的值，而不是该单词每一个字符对应的值（刚开始我以为每个字符的val都要对应该单词的val，其实想错了） 获取前缀子串的key总和时候，用 DFS 前序遍历递归来求解，先将 node 指向当前的字串最后一个位置，然后从该位置 阅读全文