力扣 LeetCode 5638. 吃苹果的最大数目

从最后一天开始计算，计算在该天情况下能吃到苹果的最后一天，如果这一天还没吃到苹果，就把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;
    }
};

标签：index,5638,int,res,力扣,--,苹果,LeetCode,apples
来源： https://blog.csdn.net/weixin_43304992/article/details/111802830