力扣347.前 K 个高频元素（优先队列）

347. 前 K 个高频元素

本题的关键点是对map中的value进行排序。

题目中涉及前几个，考虑优先队列

优先队列要通过lamda表达式写清楚是大数在顶还是小数在顶

逆序：

PriorityQueue<Integer> queue = new PriorityQueue<>(((o1, o2) -> o2-o1));

顺序：

PriorityQueue<Map.Entry<Integer, Integer>> queue = new PriorityQueue<>((o1, o2) -> o1.getValue() - o2.getValue());

泛型中是对象，要明确比较的对象的什么，这点很像Compare

接下来就是要把map中的key-value结构一个一个按照对象取出，利用map.entrySet()

最后总结这道题就是：

思路就是他先hashmap，然后通过entrySet()返回一个集合，然后遍历该集合，用小跟堆来存储

附上代码

class Solution {public int[] topKFrequent(int[] nums, int k) {int[] result = new int[k];HashMap<Integer, Integer> map = new HashMap<>();for (int num : nums) {map.put(num, map.getOrDefault(num, 0) + 1);}Set<Map.Entry<Integer, Integer>> entries = map.entrySet();// 根据map的value值正序排，相当于一个小顶堆PriorityQueue<Map.Entry<Integer, Integer>> queue = new PriorityQueue<>((o1, o2) -> o1.getValue() - o2.getValue());for (Map.Entry<Integer, Integer> entry : entries) {queue.offer(entry);if (queue.size() > k) {queue.poll();}}for (int i = k - 1; i >= 0; i--) {result[i] = queue.poll().getKey();}return result;}
}

力扣347.前 K 个高频元素（优先队列）相关推荐

力扣347 前 K 个高频元素 -- JS
347. 前 K 个高频元素 - 力扣(LeetCode) (leetcode-cn.com) 一:使用对象进行解题,对象的属性为给定数组的元素,属性值为给定数组元素出现的次数: 二:把对象转成数组, ...
力扣 347. 前 K 个高频元素
题目给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素.你可以按任意顺序返回答案. 示例输入: nums = [1,1,1,2,2,3], k = 2 输出: ...
leetcode(力扣) 347. 前 K 个高频元素（优先队列堆哈希计数器）
文章目录题目描述思路分析法一( 哈希计数): 法二(堆): 完整代码题目描述给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素.你可以按任意顺序返回答案. ...
leetcode力扣347. 前 K 个高频元素
给定一个非空的整数数组,返回其中出现频率前 k 高的元素. 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], ...
力扣347——前K个高频元素
题目描述给定一个数组,求前 k 个最频繁的数字. 输入输出样例输入是一个数组和一个目标值 k.输出是一个长度为 k 的数组. Input: nums = [1,1,1,1,2,2,3,4], k ...
力扣347. 前 K 个高频元素（JavaScript，堆）
//小顶堆class MinHeap{constructor(){this.heap=[]}//交换节点swap(i1,i2){[this.heap[i1],this.heap[i2]]=[this. ...
模拟卷Leetcode【普通】347. 前 K 个高频元素
347. 前 K 个高频元素给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素.你可以按任意顺序返回答案. 示例 1: 输入: nums = [1,1,1,2,2 ...
【LeetCode】【HOT】347. 前 K 个高频元素（哈希表+优先队列）
[LeetCode][HOT]347. 前 K 个高频元素文章目录 [LeetCode][HOT]347. 前 K 个高频元素 package hot;import java.util.Arrays ...
LeetCode——347. 前 K 个高频元素【最小堆实现】
LeetCode--347. 前 K 个高频元素[最小堆实现] 给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素.你可以按任意顺序返回答案. 示例1: 输入: n ...

力扣347.前 K 个高频元素（优先队列）

力扣347.前 K 个高频元素（优先队列）相关推荐

最新文章

热门文章