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.

從題目可以看出，老闆的秘密技巧是在連續的x分鐘不生氣，所以可以想到滑動視窗來解這道題。我們可以使用滑動視窗找出在連續的x分鐘內，找到最多的原本不滿意的顧客數，然後在這個基礎上加上原本滿意的顧客數就是最多的滿意的顧客數。

class

solution
}int max =
0,temp =0;
for(
int i =
0,j =
0;i)//找到x分鐘內原本不滿意的最多顧客數
max = math.
max(max,temp);}
return sum+max;
}}

leetcode1052愛生氣的書店老闆

滑動視窗第三天今天，書店老闆有一家店打算試營業 customers.length 分鐘。每分鐘都有一些顧客 customers i 會進入書店，所有這些顧客都會在那一分鐘結束後離開。在某些時候，書店老闆會生氣。如果書店老闆在第 i 分鐘生氣，那麼 grumpy i 1，否則 grumpy i 0。當...

LeetCode 1052 愛生氣的書店老闆

今天，書店老闆有一家店打算試營業 customers.length 分鐘。每分鐘都有一些顧客 customers i 會進入書店，所有這些顧客都會在那一分鐘結束後離開。在某些時候，書店老闆會生氣。如果書店老闆在第 i 分鐘生氣，那麼 grumpy i 1，否則 grumpy i 0。當書店老闆生氣時...

LeetCode1052 愛生氣的書店老闆

今天，書店老闆有一家店打算試營業 customers.length 分鐘。每分鐘都有一些顧客 customers i 會進入書店，所有這些顧客都會在那一分鐘結束後離開。在某些時候，書店老闆會生氣。如果書店老闆在第 i 分鐘生氣，那麼 grumpy i 1，否則 grumpy i 0。當書店老闆生氣時...