摘要：
思路 字典树，边插入边更新sum 代码实现 1 class MapSum { 2 class Trie { 3 public: 4 bool isWord = false; 5 int value = 0; 6 int sum = 0; 7 Trie* next[26] = {NULL}; 8 9 阅读全文
摘要：
思路 先将所有单词存入字典树。对于每个单词，在字典树中检查它的全部前缀是否存在。 代码实现 1 class Solution { 2 3 class Trie { 4 public: 5 bool isWord = false; 6 Trie* next[26] = {NULL}; 7 8 Trie 阅读全文