leetcode hot100:二、解题思路大全:堆(数组中的第k个最大元素、前k个高频元素、数据流的中位数)、贪心(买卖股票的最佳时机、跳跃游戏、跳跃游戏Ⅱ、划分字母区间)
因为某大厂的算法没有撕出来,怒而整理该贴。部分题目有AC代码。堆数组中的第k个最大元素给定整数数组nums和整数k,请返回数组中第k个最大的元素。请注意,你需要找的是数组排序后的第k个最大的元素,而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。思路感觉和堆也没多大关系,当然,可以用堆。但是我选择快排(前k个高频元素面试有考到这个场景题。给你一个整数数组nums和一个整