每日一题

1052. 爱生气的书店老板明天，书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟完结后来到。 在某些时候，书店老板会怄气。 如果书店老板在第 i 分钟怄气，那么 grumpy[i] = 1，否则 grumpy[i] = 0。 当书店老板怄气时，那一分钟的顾客就会不称心，不怄气则他们是称心的。 书店老板晓得一个机密技巧，能克制本人的情绪，能够让本人间断 X 分钟不怄气，但却只能应用一次。 请你返回这一天营业下来，最多有多少客户可能感到称心的数量 思路分成两步做 算出老板不怄气状况下，所有称心的顾客数量算出窗口X内，因为怄气不称心的顾客数目class Solution {public: int maxSatisfied(vector<int>& customers, vector<int>& grumpy, int X) { int res1 = 0;//最终称心的用户数量 //分成两步 //1. 在不怄气状况下所有顾客数目 for (int i = 0; i < grumpy.size(); i++) { if (grumpy[i] == 0) { res1 += customers[i]; } } //2. 窗口X内因为怄气赶走的顾客数目 // 求出每个范畴内留下顾客的最大值 int resvalue = 0, curvalue = 0; for (int i = 0; i < X; i++) { if (grumpy[i] == 1) { curvalue += customers[i]; } } resvalue = curvalue; for (int i = X; i < customers.size(); i++) { if (grumpy[i] == 1) { curvalue += customers[i]; } if (grumpy[i-X] == 1) { curvalue -= customers[i-X]; } resvalue = max(resvalue, curvalue); } return res1 + resvalue; }};