今天，书店老板有一家店打算试营业 customers.length分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。
在某些时候，书店老板会生气。 如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，否则 grumpy[i] = 0。 当书店老板生气时，那一分钟的顾客就会不满意，不生气则他们是满意的。
书店老板知道一个秘密技巧，能抑制自己的情绪，可以让自己连续 X 分钟不生气，但却只能使用一次。
请你返回这一天营业下来，最多有多少客户能够感到满意的数量。
示例：
输入：customers = [1,0,1,2,1,1,7,5], grumpy = [0,1,0,1,0,1,0,1], X = 3 输出：16 解释： 书店老板在最后 3 分钟保持冷静。 感到满意的最大客户数量 = 1 + 1 + 1 + 1 + 7 + 5 = 16.
提示：
1 <= X <= customers.length == grumpy.length <= 20000 0 <= customers[i] <= 1000 0 <= grumpy[i] <= 1
class Solution { public int maxSatisfied(int[] customers, int[] grumpy, int X) { if(X == customers.length){ int sum = 0; for(int i = 0; i < customers.length; i++){ sum += customers[i]; } return sum; } int p1 = 0; int max = 0; int num_X = 0; for(int i = 0; i < customers.length-X+1 /*&& grumpy[i] == 1*/; i++){ for(int j = i; j < i+X; j++){ num_X += customers[j] * grumpy[j]; } if(num_X > max){ max = num_X; p1 = i; //求出再连续X分钟内，顾客的最大数量，返回对应的suoyin值 } num_X = 0; } //System.out.println(p1); int sum1 = 0; for(int i = 0; i <= p1-1; i++){ if(grumpy[i] == 0) { sum1 += customers[i]; } } for(int i = p1; i < p1 + X; i++){ sum1 += customers[i]; } for(int i = p1+X; i < customers.length; i++){ if(grumpy[i] == 0) { sum1 += customers[i]; } } return sum1; } }执行用时 : 134 ms, 在Grumpy Bookstore Owner的Java提交中击败了100.00% 的用户 内存消耗 : 48.8 MB, 在Grumpy Bookstore Owner的Java提交中击败了100.00% 的用户
