字典长在树上就成为字典树
来提每日一题
2024-09-25 15:08:18
蒲公英优质笔记激励计划2.0 每日一题 北美求职 转码 每天59秒拿下每日一题 LeetCode 创作灵感
国区每日一题今日思路：
贪心。记需要匹配的字符串为ab，插入一个字符后对答案最多贡献a和b数量的最大值；其余数量为原字符串贡献；遍历字符串统计a和b的数量，计算ab子序列的总数；计算时先统计b再处理a，因为a和b可能相同，若先统计a会重复。
国际站每日一题今日思路：
Trie.维护一个字典树用于存储其中一个数组，遍历另一个数组找到最长公共前缀，匹配过程中若遇见第一个无法匹配的字符直接返回匹配长度。看到这点个赞吧[喝奶茶R]
0
阅读：1
