前言

在這里給自己打個廣告，需要的小伙伴請自行訂閱。

python快速學習實戰應用系列課程

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

手把手教你ML機器學習算法源碼全解析

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

題目

數據流中的第K大元素

難度：簡單

設計一個找到數據流中第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

 

說明: 你可以假設 nums 的長度≥ k-1 且

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。