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

力扣 LeetCode 5638. 吃苹果的最大数目
力扣 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;
    }
};
上一篇:企业实战 -什么是代理服务器


下一篇:如何用移动10086云MAS平台搭建短信实名认证