LeetCode 1052. 爱生气的书店老板

798236606

传送门：https://leetcode-cn.com/problems/grumpy-bookstore-owner/

滑动窗口求最大补偿值

class Solution {
public:
    int maxSatisfied(vector<int>& customers, vector<int>& grumpy, int X) {
        const int N = grumpy.size();
        int W = 0;//窗口中不满意的顾客人数
        int ans = 0;
        int max_W = 0;
        
        for(int i = 0;i<N;++i)
        {
            if(!grumpy[i]) ans += customers[i];
            else W += customers[i];

            if(i >= X && grumpy[i-X]) W -= customers[i-X];//窗口向右移动，最左侧的元素要剔除
    
            max_W = max(max_W,W);
        }

        return ans + max_W;
    }
};

一个账号

能不能发个题目链接

798236606

一个账号 发表于 2020-3-4 18:47
能不能发个题目链接

加了