1052. 爱生气的书店老板

书店老板的情绪秘密:滑动窗口解题思路详解

题目描述

你是一家书店的老板,你的书店在一天内开了 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分钟原本不满
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值