漫画:美团面试题(TOPK:求第K个最大的元素)

今天是小浩算法“365刷题计划”第70天。分享一道美团面试题。话不多说,直接看题。 01 PART 第K个最大元素 这个题目的变形很多,比如找 “前 K 个高频元素”、 “数据流中的第K大元素” 、”最接近原点的 K 个值” 等等等等。 第215题:在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 02 PART 大顶堆 堆在算法题目中的应用主要包括以