描述
有一个书店老板,他的书店开了 n 分钟。每分钟都有一些顾客进入这家商店。给定一个长度为 n 的整数数组 customers ,其中 customers[i] 是在第 i 分钟开始时进入商店的顾客数量,所有这些顾客在第 i 分钟结束后离开。
在某些时候,书店老板会生气。 如果书店老板在第 i 分钟生气,那么 grumpy[i] = 1,否则 grumpy[i] = 0。
当书店老板生气时,那一分钟的顾客就会不满意,若老板不生气则顾客是满意的。
书店老板知道一个秘密技巧,能抑制自己的情绪,可以让自己连续 minutes 分钟不生气,但却只能使用一次。
请你返回 这一天营业下来,最多有多少客户能够感到满意 。
分析
答案是:原本不生气的+在minuts内最多有多少生气的顾客
固定滑动窗口遍历数组,寻找固定长度minuts内,最多有多少多少生气的顾客。
class Solution {
public int maxSatisfied(int[] customers, int[] grumpy, int minutes) {
int base = 0, adds = 0;
for (int i = 0; i < customers.length; i++) {
if (grumpy[i] == 0) {
base += customers[i];
}
}
for (int i = 0; i < minutes && i < customers.length; i++) {
if (grumpy[i] == 1){
adds += customers[i];
}
}
int tmp = adds;
for (int i = minutes; i < customers.length; i++) {
if (grumpy[i] == 1) {
tmp += customers[i];
}
if (grumpy[i - minutes] == 1) {
tmp -= customers[i-minutes];
}
adds = Math.max(adds,tmp);
}
return base + adds;
}
}