LeetCode1052. 爱生气的书店老板

今天，书店老板有一家店打算试营业 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% 的用户