给定一个未排序的数组和整数 k,返回第 k 大的元素。你可以使用大小为 k 的最小堆:遍历数组,将每个元素推入堆中,当堆的大小超过 k 时弹出堆顶元素。此时堆顶元素就是第 k 大的元素。这个问题教授了核心堆模式:维护固定大小的堆来跟踪 top-k 元素,而不需要对整个数组进行排序。
用自己的话写下这一站的结论。