[Leetcode] 215. Kth Largest Element in an Array
問題のショートカット
sort
class Solution:
def findKthLargest(self, nums: List[int], k: int) -> int:
return sorted(nums, reverse=True)[k-1]
heap
import heapq
class Solution:
def findKthLargest(self, nums: List[int], k: int) -> int:
_nums = nums[:]
heapq.heapify(_nums)
return heapq.nlargest(k, _nums)[-1]
Reference
この問題について([Leetcode] 215. Kth Largest Element in an Array), 我々は、より多くの情報をここで見つけました https://velog.io/@haebin/Leetcode-215.-Kth-Largest-Element-in-an-Arrayテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol