力扣1052:爱生气的书店老板

猫梦

GitHub

我想说的话

我是一个golang萌新,请来时间我的大佬不要拷打我(多给我一些意见也是可以的)

Learn More

439 字

2 分钟

力扣1052:爱生气的书店老板

2025-11-26

力扣

滑动窗口

题目#

有一个书店老板，他的书店开了 n 分钟。每分钟都有一些顾客进入这家商店。给定一个长度为 n 的整数数组 customers ，其中 customers[i] 是在第 i 分钟开始时进入商店的顾客数量，所有这些顾客在第 i 分钟结束后离开。

在某些分钟内，书店老板会生气。如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，否则 grumpy[i] = 0。

当书店老板生气时，那一分钟的顾客就会不满意，若老板不生气则顾客是满意的。

书店老板知道一个秘密技巧，能抑制自己的情绪，可以让自己连续 minutes 分钟不生气，但却只能使用一次。

请你返回 这一天营业下来，最多有多少客户能够感到满意 。

示例 1：

1
输入：customers = [1,0,1,2,1,1,7,5], grumpy = [0,1,0,1,0,1,0,1], minutes = 3
2
输出：16
3
解释：书店老板在最后 3 分钟保持冷静。
4
感到满意的最大客户数量 = 1 + 1 + 1 + 1 + 7 + 5 = 16.

示例 2：

1
输入：customers = [1], grumpy = [0], minutes = 1
2
输出：1

提示：

n == customers.length == grumpy.length
1 <= minutes <= n <= 2 * 104
0 <= customers[i] <= 1000
grumpy[i] == 0 or 1

思路#

在基础滑动窗口题上加上一个是否生气的判断来得出最大额外收益并加入原先即满意的即可

题解#

1
func maxSatisfied(customers []int, grumpy []int, minutes int)(result int){
2
    temp := 0
3
    satis := 0
4
    for i, c := range customers {
5
        if grumpy[i] == 0 {
6
            satis += c
7
        }
8
    }
9
    for k, v := range customers {
10
        if grumpy[k] == 1 {
11
            temp+= v
12
        }
13
        left := k - minutes + 1
14
        if left < 0 {
15
            continue
16
        }
17
        result = max(result, temp)
18
        if grumpy[left] == 1 {
19
            temp -= customers[left]
20
        }
21
    }
22
    return result + satis
23
}