吃苹果的最大数目

题目：吃苹果的最大数目

Java代码

public class Solution {
	public int eatenApples(int[] apples, int[] days) {
		int maxDay = 0;
		// 找出苹果还未全部腐烂的最后日期,maxDay
		for (int i = 0; i < days.length; i++) {
			maxDay = Math.max(i + days[i], maxDay);
		}
		// 下标值表示失效日期，存储"在当天后即腐烂的苹果数"
		int[] tmp = new int[maxDay];
		// curMax为当前的最后日期
		int curMax = maxDay, res = 0;
		for (int i = 0; i < maxDay; i++) {
			// 保存当天新长出的苹果
			if (i < apples.length && apples[i] != 0) {
				tmp[i + days[i] - 1] += apples[i];// 第*天过期的苹果数量增加apples[i]个
				curMax = Math.min(curMax, i + days[i] - 1);//
			}
			// 最先腐烂的苹果
			int idx = Math.max(i, curMax);
			while (idx < maxDay && tmp[idx] == 0) {
				idx++;
			}
			// 有苹果就拿出来吃掉
			if (idx != maxDay) {
				tmp[idx]--;// 当天腐烂的吃了一个
				res++;//结果加了个
			}
		}
		return res;
	}
}