使用哈希表+优先队列解决字符频率问题
在求解算法题时,往往我们遇见的不是纯算法的题目,而是参杂着数据结构的题型;例如一般我们遇到需要统计字符出现的次数时,往往使用哈希表来记录数量,但是我们要找到最大的出现频率的元素,往往很难直接通过哈希表的来获取相应的value值,此时往往可以通过构造优先队列的方式来取值。接下来将列举几道有关使用哈希表+优先队列求解出现频率的类型题,望大家参考:题目1概述:前K个高频元素给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。示例:输入: n