import heapq
class Solution:
def findKthLargest(self, nums: List[int], k: int) -> int:
heap = []
heapq.heapify(heap)
for num in nums:
heapq.heappush(heap,num)
if len(heap) > k:
heapq.heappop(heap)
return heap[0]
LeetCode-Python-215. 数组中的第K个最大元素
该篇文章介绍了如何利用Python标准库heapq中的函数heapify、heappush和heappop来实现一个找到给定整数列表中第k大的元素的类方法。通过堆数据结构,这个算法的时间复杂度是O(nlogk)。
摘要由CSDN通过智能技术生成