书店老板的情绪秘密:滑动窗口解题思路详解
题目描述
你是一家书店的老板,你的书店在一天内开了 n
分钟。每分钟都会有一定数量的顾客进入书店(数组 customers
),并在该分钟结束时离开。
customers[i]
表示第i
分钟进入的顾客数量。- 你可能在某些分钟生气,影响顾客满意度,这由数组
grumpy
表示:
-
- 如果
grumpy[i] = 1
,表示你在第i
分钟生气,该分钟的顾客不满意。 - 如果
grumpy[i] = 0
,表示你在第i
分钟心情好,顾客满意。
- 如果
你有一个秘密技巧,可以让自己连续 minutes
分钟不生气,但只能使用一次。
目标:
利用这次技巧,计算这一天营业下来,最多有多少顾客能够感到满意。
示例
示例1:
输入:
customers = [1,0,1,2,1,1,7,5]
grumpy = [0,1,0,1,0,1,0,1]
minutes = 3
输出:16
解释:
- 初始满意顾客(不生气的分钟):1 + 1 + 1 + 7 = 10
- 利用技巧让最后 3 分钟不生气,这3分钟原本不满