タイトル: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番目の要素は、大きなスタック要素のトップであります