算法-100 亿个单词,找出出现频率最高的单词

2020-08-05  本文已影响0人  zzq_nene

找出无序数组中出现次数最多的元素

方法一:

个人感觉可以使用HashMap来实现,以单词字符串作为key,出现的频率作为value
然后通过
Collection<Integer> values = map.values();
int maxCount = Collections.max(values);
找到value的最大值
接着遍历HashMap找到value与maxCount相同的元素,找到的key就是出现频率最高的单词

方法二:

双层for循环,外层for循环遍历每一个单词,内层for循环做出现频率的计算,然后与当前max做对比,直到最后找到的max值,与其对应的单词

上一篇下一篇

猜你喜欢

热点阅读