1705. 吃苹果的最大数目

有一棵特殊的苹果树，一连 n 天，每天都可以长出若干个苹果。在第 i 天，树上会长出 apples[i] 个苹果，这些苹果将会在 days[i] 天后（也就是说，第 i + days[i] 天时）腐烂，变得无法食用。也可能有那么几天，树上不会长出新的苹果，此时用 apples[i] == 0 且 days[i] == 0 表示。

你打算每天 最多 吃一个苹果来保证营养均衡。注意，你可以在这 n 天之后继续吃苹果。

给你两个长度为 n 的整数数组 days 和 apples ，返回你可以吃掉的苹果的最大数目。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-number-of-eaten-apples
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

import java.util.Comparator;
import java.util.Map;
import java.util.PriorityQueue;

class Solution {
    public int eatenApples(int[] apples, int[] days) {
        PriorityQueue<Info> queue = new PriorityQueue<>(new Comparator<Info>() {
            @Override
            public int compare(Info o1, Info o2) {
                return Integer.compare(o1.endDay, o2.endDay);
            }
        });

        int ans = 0;
        int day = 0;
        for (; day < days.length; ++day) {
            queue.offer(new Info(apples[day], day + days[day]));
            while (!queue.isEmpty() && queue.peek().endDay <= day) {
                queue.poll();
            }
            if (!queue.isEmpty()) {
                ans++;
                Info peek = queue.peek();
                if (peek.num == 1) {
                    queue.poll();
                } else {
                    peek.num--;
                }
            }
        }
        while (!queue.isEmpty()) {
            while (!queue.isEmpty() && queue.peek().endDay <= day) {
                queue.poll();
            }
            if (!queue.isEmpty()) {
                Info info = queue.poll();
                int add = Math.min(info.num, info.endDay - day);
                ans += add;
                day += add;
            }
        }
        return ans;
    }
}

class Info {
    int num;
    int endDay;

    public Info(int num, int endDay) {
        this.num = num;
        this.endDay = endDay;
    }
}