LeetCode 1052.爱生气的书店老板(滑动窗口)

最新推荐文章于 2024-09-11 22:27:08 发布

岁忧

最新推荐文章于 2024-09-11 22:27:08 发布

阅读量219

点赞数 3

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展 c++

本文链接：https://blog.csdn.net/weixin_46028214/article/details/138119372

版权

LeetCode 专栏收录该内容

448 篇文章 0 订阅

订阅专栏

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;
    }
};