前言

在這里給自己打個(gè)廣告，需要的小伙伴請(qǐng)自行訂閱。

python快速學(xué)習(xí)實(shí)戰(zhàn)應(yīng)用系列課程

https://blog.csdn.net/wenyusuran/category_2239261.html

手把手教你ML機(jī)器學(xué)習(xí)算法源碼全解析

https://blog.csdn.net/wenyusuran/category_2239263.html

題目

數(shù)據(jù)流中的第K大元素

難度：簡(jiǎn)單

設(shè)計(jì)一個(gè)找到數(shù)據(jù)流中第K大元素的類（class）。注意是排序后的第K大元素，不是第K個(gè)不同的元素。

你的 KthLargest 類需要一個(gè)同時(shí)接收整數(shù) k 和整數(shù)數(shù)組nums 的構(gòu)造器，它包含數(shù)據(jù)流中的初始元素。每次調(diào)用 KthLargest.add，返回當(dāng)前數(shù)據(jù)流中第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

 

說明: 你可以假設(shè) nums 的長(zhǎng)度≥ k-1 且

總結(jié)

以上是生活随笔為你收集整理的从C语言的角度重构数据结构系列（七）-数据结构堆知识求解数据流中的第K大元素的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。