leetcode703. 数据流中的第K大元素(PriorityQueue 最小堆)

设计一个找到数据流中第K大元素的类（class）。注意是排序后的第K大元素，不是第K个不同的元素。

你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器，它包含数据流中的初始元素。每次调用 KthLargest.add，返回当前数据流中第K大的元素。

示例:

int k = 3;
int[] arr = [4,5,8,2];
KthLargest kthLargest = new KthLargest(3, arr);
kthLargest.add(3); // returns 4
kthLargest.add(5); // returns 5
kthLargest.add(10); // returns 5
kthLargest.add(9); // returns 8
kthLargest.add(4); // returns 8

class KthLargest {final PriorityQueue<Integer> minHeap;final int k;public KthLargest(int k, int[] nums) {this.minHeap=new PriorityQueue(k);this.k=k;for(int i=0;i<nums.length;i++){add(nums[i]);}         }public int add(int val) {if(minHeap.size()<k){minHeap.offer(val);   }
else if(minHeap.peek()<val){minHeap.poll();minHeap.offer(val);
}return minHeap.peek();    }
}

leetcode703. 数据流中的第K大元素(PriorityQueue 最小堆)相关推荐

从C语言的角度重构数据结构系列（七）-数据结构堆知识求解数据流中的第K大元素
前言在这里给自己打个广告,需要的小伙伴请自行订阅. python快速学习实战应用系列课程 https://blog.csdn.net/wenyusuran/category_2239261.html ...
⭐算法入门⭐《堆》中等02 —— LeetCode 703. 数据流中的第 K 大元素
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题目描述设计一个找到数据流中第 ...
703. 数据流中的第 K 大元素
703. 数据流中的第 K 大元素: 题目链接 :[703. 数据流中的第 K 大元素]https://leetcode-cn.com/problems/kth-largest-element-in- ...
Java实现 LeetCode 703 数据流中的第K大元素（先序队列）
703. 数据流中的第K大元素设计一个找到数据流中第K大元素的类(class).注意是排序后的第K大元素,不是第K个不同的元素. 你的 KthLargest 类需要一个同时接收整数 k 和整数数组n ...
数据流中的第k大元素的golang实现
设计一个找到数据流中第K大元素的类(class).注意是排序后的第K大元素,不是第K个不同的元素. 你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器,它包含数据流中 ...
leetcode 703. 数据流中的第K大元素最小堆解法 c语言
如题: 设计一个找到数据流中第K大元素的类(class).注意是排序后的第K大元素,不是第K个不同的元素. 你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器,它包含 ...
leetcode 703. 数据流中的第 K 大元素（堆）
设计一个找到数据流中第 k 大元素的类(class).注意是排序后的第 k 大元素,不是第 k 个不同的元素. 请实现 KthLargest 类: KthLargest(int k, int[] nu ...
LeetCode 703. 数据流中的第K大元素（优先队列）
1. 题目设计一个找到数据流中第K大元素的类(class). 注意是排序后的第K大元素,不是第K个不同的元素. 你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器, ...
求数据流中的第K大元素
题目设计一个找到数据流中第K大元素的类(class).注意是排序后的第K大元素,不是第K个不同的元素. 你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器,它包含数 ...

leetcode703. 数据流中的第K大元素(PriorityQueue 最小堆)

leetcode703. 数据流中的第K大元素(PriorityQueue 最小堆)相关推荐

最新文章

热门文章