[滑动窗口]leetcode1052：爱生气的书店老板(medium)

题目：

题解：

• 滑动窗口思想
• 对于不生气的人数我们需要全部加上，我们的滑动窗口用来统计窗口大小为X内的不生气人数，然后需要记录所有窗口中最多的生气人数，最后结果就是不生气人数加上所有窗口中最多的生气人数。
• 举例：customers = [1,0,1,2,1,1,7,5], grumpy = [0,1,0,1,0,1,0,1], X = 3。不生气的顾客：[1,0,1,2,1,1,7,5]有1+1+1+7=10个，窗口大小X=3的最多生气人数为[1,7,5]为1+5=6个，所以感到满意的最大顾客数为10+6=16个。

代码如下：

class Solution {
public:
    int maxSatisfied(vector<int>& customers, vector<int>& grumpy, int X) {        
        int maxWin=0,Win=0;//maxWin表示所有窗口中最多的生气人数，win表示当前窗口的生气人数
        int result=0,n=customers.size();//result先用来求不生气的人数，然后最后加上窗口内最大的生气人数就是最后结果了
        
        for(int i=0;i<n;++i)
        {
            if(grumpy[i]!=1)result+=customers[i];//老板不生气，统计不生气人数
            else Win+=customers[i];//老板生气，统计当前窗口的生气人数
            if(i>=X){//窗口溢出，需缩小窗口(注意缩小窗口也只能删除生气的人数
                Win-=grumpy[i-X]?customers[i-X]:0;
            }
            maxWin=max(Win,maxWin);
        }
        return result+maxWin;
    }
};