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