1052 愛生氣的書店老闆

2022-05-13 06:47:18 字數 1116 閱讀 1471

今天,書店老闆有一家店打算試營業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.

class

solution:

def maxsatisfied(self, customers: list[int], grumpy: list[int], x: int) ->int:

maxwindow=curwindow=0

n=len(customers)

l=0r=x-1

for i in

range(n):

if iif grumpy[i]==1:

curwindow+=customers[i]

if grumpy[i]==0:

curwindow+=customers[i]

while rmaxwindow=max(maxwindow,curwindow)

if grumpy[l]==1:

curwindow-=customers[l]

l+=1r+=1

if grumpy[r]==1:

curwindow+=customers[r]

maxwindow=max(maxwindow,curwindow)

return maxwindow

1052 愛生氣的書店老闆

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

1052 愛生氣的書店老闆

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

愛生氣的書店老闆

空閒時間,又翻看了一下 leetcode 上的這道題,題目如下 今天,書店老闆有一家店打算試營業 customers.length 分鐘。每分鐘都有一些顧客 customers i 會進入書店,所有這些顧客都會在那一分鐘結束後離開。在某些時候,書店老闆會生氣。如果書店老闆在第 i 分鐘生氣,那麼 g...