gistfile1.txt

import heapq

class Solution:
    def findKthLargest(self, nums: List[int], k: int) -> int:
        heap = []
        for n in nums:
            heapq.heappush(heap, -n)
            if len(heap) > k:
                # list popは引数がない場合、最後の要素を削除する。その計算量はO(1)
                # https://wiki.python.org/moin/TimeComplexity
                heap.pop() 
        
        return heap[-1]