从最后一天开始计算,计算在该天情况下能吃到苹果的最后一天,如果这一天还没吃到苹果,就把res+1,同时设置该天能吃到苹果。
class Solution {
public:
int eatenApples(vector<int>& apples, vector<int>& days) {
int len=apples.size();
int m[40000]={0};//如果该天能吃到苹果则变为1;
int res=0;
for(int i=len-1;i>=0;i--){
int index=i+days[i]-1;//能吃到苹果的最后一天
while(apples[i]>0&&index>=i){//如果苹果数量>0并且吃苹果的日子在规定的天数内则令该天m[i]为1,表示该天有苹果吃
if(m[index]==0){
apples[i]--;
res++;
m[index]=1;
index--;
}
else{
for(int j=index-1;j>=i;j--){
if(m[j]==0){
index=j;
break;
}
}
}
}
}
return res;
}
};