![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆
抹茶2077
有效输出,无限进步。
展开
-
347. 前 K 个高频元素
347. 前 K 个高频元素: 题目链接 :347. 前 K 个高频元素 题目: 给定一个整数数组 nums 和一个整数 k ,请返回其中出现频率前 k 高的元素。可以按 任意顺序 返回答案。 思路: 1、使用优先队列构建小顶堆 AC代码: class Solution { public int[] topKFrequent(int[] nums, int k) { /** 使用Hash中的字典来记录每个数字在数组中出现的次数。原创 2021-10-27 23:31:18 · 2512 阅读 · 1 评论 -
703. 数据流中的第 K 大元素
703. 数据流中的第 K 大元素: 题目链接 :[703. 数据流中的第 K 大元素]https://leetcode-cn.com/problems/kth-largest-element-in-a-stream/) 题目: 设计一个找到数据流中第 k 大元素的类(class)。注意是排序后的第 k 大元素,不是第 k 个不同的元素。 请实现 KthLargest 类: KthLargest(int k, int[] nums) 使用整数 k 和整数流 nums 初始化对象。 int add(int原创 2021-10-25 23:19:11 · 2559 阅读 · 2 评论 -
剑指 Offer II 059. 数据流的第 K 大数值
剑指 Offer II 059. 数据流的第 K 大数值: 题目链接 :剑指 Offer II 059. 数据流的第 K 大数值 题目: 设计一个找到数据流中第 k 大元素的类(class)。注意是排序后的第 k 大元素,不是第 k 个不同的元素。 请实现 KthLargest 类: KthLargest(int k, int[] nums) 使用整数 k 和整数流 nums 初始化对象。 int add(int val) 将 val 插入数据流 nums 后,返回当前数据流中第 k 大的元素。 思路:原创 2021-10-25 23:18:17 · 2678 阅读 · 0 评论