csdn_muxin的博客

单调栈 + 优先队列快速解题

将课程按照截止时间逆序排序，使用优先队列解题

优先队列解法 + 二分解法

优先队列

优先队列

题目来源：https://leetcode-cn.com/problems/maximum-number-of-eaten-apples/大致题意：给一个苹果数组表示每天可以产出的苹果数量，再给一个保质期数组表示当天产出苹果的保质期。假设每天最多吃一个苹果，最多可以有多少天吃到苹果思路首先需要明了，最后一天的产出的苹果如果保质期够长，数量够多，哪怕接下来不产出苹果，之后的几天仍然可以吃最后一天多余的还能吃的苹果如果想吃的天数够多，那么就需要尽可能先吃保质期短的，就是尽可能先吃快要过期的显然就是贪

题目来源：https://leetcode-cn.com/problems/k-th-smallest-prime-fraction/大致题意：给定一个递增的素数数组 arr 和一个整数 k，对于满足 0 <= i < j < arr.length 的 i 和 j，可以组成分数 arr[i] / arr[j]求出能组成的分数中第 k 小的思路暴力快排使用双层的 for 循环，将所有可能的分数存入集合中自定义排序，因为是分数，排序时可以将其处理一下，防止精度问题 a1[0]

题目来源：https://leetcode-cn.com/problems/trapping-rain-water-ii/大致题意：给定一个二维数组。把这个数组想象成一个不规则的桶，每个元素的值可以想象成该位置的木板高度。求出这个桶可以装多少容量的水比如：3, 3, 3, 33, 2, 1, 33, 1, 2, 33, 4, 4, 4可以看到中间的2，11，2就是桶内部可以装水的位置，因为它的边界比这部分都高，那么对应位置可以装水1，22，1装完之后的高度为3, 3, 3, 3

题目来源：https://leetcode-cn.com/problems/smallest-k-lcci/大致题意：给定一个数组和整数 k，返回数组中前 k 小的数思路排序直接使用快排。然后取出前 k 个元素。时间复杂度 O(nlogn)，空间复杂度 O(logn)优先队列使用优先队列，也就是大根堆存下 k 个最小的数。1.遍历数组。 初始时先放入 k 个数入队2. 当已有 k 个数时，判断当前元素与队头元素，若当前元素小于队头元素则替换3. 重复这个过程，直至遍历结束4. 最后的