1052.爱生气的书店老板，滑动窗口，简单易懂0ms

最新推荐文章于 2025-12-06 07:43:37 发布

原创最新推荐文章于 2025-12-06 07:43:37 发布 · 306 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划 #leetcode #排序算法

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种使用滑动窗口解决数组中指定长度的最大和问题的方法。通过将不生气顾客的服务满意度累加，并利用滑动窗口计算可能的最大满意度增量，最终得到顾客的最大满意度。

题目有点复杂，简单来说就是求数组指定长度最大和的问题-滑动窗口

class Solution {
    public int maxSatisfied(int[] customers, int[] grumpy, int minutes) {
        
        int sum = 0, len = customers.length;
        for (int i = 0; i < len; i++) {
            // 不生气的部分进行相加，同时把此顾客置0
            if (grumpy[i] == 0){
                sum += customers[i];
                customers[i] = 0;
            } 
        }
        int num = customers[0], max = customers[0];
        // 滑动窗口
        for (int i = 1; i < len; i++){
            if (i < minutes) num += customers[i];
            else num += customers[i] - customers[i - minutes];
            max = Math.max(max, num);
        }
        return (sum + max);
    }
}