LeetCode Medium Hashtable总结

习题类型及解决所用数据结构及算法

1、字符串查找

Trie、HashMap

2、频率、统计、频率统计结果

HashSet、HashMap getOrDefault(key, 0)+1计数、bucket排序

3、字符串替换、组合

HashMap查重，自定义Trie(单词树)，单词数组比较char

4、自定义数据结构，排序

PriorityQueue，自定义comparator

ps:

速度：

最快的属数组标记，即开始操作前的预处理。