ストリームで703-K番目の最大の要素

タイトル:Kのデータ・ストリームの主要な要素を返します。

クラスKthLargest(オブジェクト):
    デフ__init __(自己、K):
        self.min_heap = [] 
        self.k = kは
    DEF(自己、データ)を追加します
        かのLEN(self.min_heap)<self.k:
            heapq.heappushを(自己.min_heap、データ)
        他:
            heapq.heappushpop(self.min_heap、データ)
    DEF get_kth(自己):
        heapq.nsmallest返す(1、self.min_heap)[0]

注意:

小さなトップヒープサイズkの構成は、各圧入データの内部には、k番目の要素は、大きなスタック要素のトップであります

おすすめ

転載: www.cnblogs.com/kingshine007/p/11366194.html