1052. Grumpy Bookstore Owner¶
题目信息¶
- 题号:
1052
- 难度:
Medium
- 主题:
时间序列、一次连续技巧、满意顾客最大化
- 原题:
- 重点:
店主可在恰好
minutes个连续分钟内消除暴躁状态一次;原本不暴躁时的顾客始终满意
题目重述¶
数组 customers[i] 表示第 i 分钟进入书店的顾客数量,grumpy[i] 为 1 表示店主该分钟暴躁、这些顾客原本不满意,为 0 表示顾客自然满意。
店主可以选择一个长度恰好为 minutes 的连续时间段,在这一段内使用一次秘密技巧,使所有分钟都按不暴躁处理。请返回采用最佳时间段后,全天满意顾客总数的最大值。
1 <= customers.length == grumpy.length <= 2 * 10^4,0 <= customers[i] <= 1000,grumpy[i] 为 0 或 1,1 <= minutes <= customers.length。
自建示例¶
技巧应覆盖额外顾客最多的暴躁分钟:
输入:customers = [4,2,1,5,3], grumpy = [1,0,1,1,0], minutes = 2
输出:11
解释:原本满意的顾客有 2 + 3 = 5 人;在分钟 2 到 3 使用技巧可额外满足 1 + 5 = 6 人,总数为 11。
技巧覆盖全天:
输入:customers = [2,3], grumpy = [1,1], minutes = 2
输出:5
解释:技巧覆盖全部营业时间,两分钟内的所有顾客都满意。