剑指 Offer II 060. 出现频率最高的 k 个数字

题目

给定一个整数数组 nums 和一个整数 k ，请返回其中出现频率前 k 高的元素。可以按任意顺序返回答案。

示例

输入: nums = [1,1,1,2,2,3], k = 2
输出: [1,2]

输入: nums = [1], k = 1
输出: [1]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/g5c51o
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法1：优先队列

Java实现

class Solution {public int[] topKFrequent(int[] nums, int k) {int n = nums.length;Map<Integer, Integer> map = new HashMap<>();for (int num : nums) {map.put(num, map.getOrDefault(num, 0) + 1);}PriorityQueue<Integer> q = new PriorityQueue<>((a, b) -> map.get(b) - map.get(a));q.addAll(map.keySet());List<Integer> list = new ArrayList<>();while (!q.isEmpty() && k-- > 0) {list.add(q.poll());}int[] res = new int[list.size()];for (int i = 0; i < list.size(); i++) res[i] = list.get(i);return res;}
}

剑指 Offer II 060. 出现频率最高的 k 个数字相关推荐

剑指 Offer II 061. 和最小的 k 个数对
链接:剑指 Offer II 061. 和最小的 k 个数对题解: class Solution { public:vector<vector<int>> kSmallest ...
剑指 Offer II 006. 排序数组中两个数字之和
由于题目中数组已经排好序,所以可以用双指针双指针: i=0,j=nums.size( )-1 当 i<j 时循环,当目标小于target时i++,当目标大于target时,j-- 当目标小于t ...
力扣OJ 剑指 Offer II
目录剑指 Offer II 001. 整数除法剑指 Offer II 002. 二进制加法剑指 Offer II 003. 前 n 个数字二进制中 1 的个数剑指 Offer II 004. ...
Leetcode刷题笔记——剑指offer II （一）【整数、数组、字符串、链表】
目录整数剑指 Offer II 001. 整数除法剑指 Offer II 002. 二进制加法剑指 Offer II 003. 前 n 个数字二进制中 1 的个数剑指 Offer II 00 ...
LeetCode Algorithm 剑指 Offer II 056. 二叉搜索树中两个节点之和
剑指 Offer II 056. 二叉搜索树中两个节点之和 Ideas 这题有点类似一个组合题,首先是通过二叉树遍历得到一个序列,然后再通过LeetCode Algorithm 1. 两数之和的方法查 ...
剑指 Offer II 014. 字符串中的变位词
剑指 Offer II 014. 字符串中的变位词题目示例解答题目来源为leetcode 题目给定两个字符串s1和s2,写一个函数来判断s2是否包含s1的某个变位词. 换句话说,第一个字符串 ...
剑指 Offer II 108. 单词演变
链接:剑指 Offer II 108. 单词演变题解: class Solution { public:int ladderLength(string beginWord, string endWo ...
剑指 Offer II 044. 二叉树每层的最大值
链接:剑指 Offer II 044. 二叉树每层的最大值题解: /*** Definition for a binary tree node.* struct TreeNode {* int va ...
剑指 Offer II 117. 相似的字符串
链接:剑指 Offer II 117. 相似的字符串题解: 1.建设图 2.bfs遍历 class Solution { public:int numSimilarGroups(vector< ...

剑指 Offer II 060. 出现频率最高的 k 个数字

题目

示例

方法1：优先队列

Java实现

剑指 Offer II 060. 出现频率最高的 k 个数字相关推荐

最新文章

热门文章