1052.爱生气的书店老板
思考:我们先把grumpy[i]=0的部分,即它所对应的customers[i]加到sum里,并将customers[i]置为0,随后用一个滑动窗口在customers数组上进行滑动,保存最大的窗口部分maxx,最后返回sum+maxx即可。
class Solution {
public:
int maxSatisfied(vector<int>& customers, vector<int>& grumpy, int minutes) {
int lens=customers.size();
int sum=0;
for(int i=0;i<lens;i++){
if(!grumpy[i]){
sum+=customers[i];
customers[i]=0;
}
}
int maxx=0,res=0;
for(int i=0;i<lens;i++){
if(i>=minutes){
res-=customers[i-minutes];
}
res+=customers[i];
maxx=max(maxx,res);
}
return sum+maxx;
}
};