LeetCode 1052 愛生氣的書店老闆

2022-06-06 22:54:09 字數 474 閱讀 5856

本題使用字首和 + 雙指標解決

首先,假設:

那麼,假設書店老闆選擇在時間段\([i, i + x - 1]\)強制冷靜的情況下,最後獲得的顧客滿意度就是\(sum - normal\_add\_grumpy(i, i + x - 1) + normal(i, i + x - 1)\)

因此,使用雙指標,設定乙個滑動視窗遍歷所有的強制冷靜時間段,不斷更新最大值便可

而\(normal\_add\_grumpy(i, i + x - 1)\)和 \(normal(i, i + x - 1)\)的取值使用字首和即可

**(c++)

class solution 

int left = 0; int right = x - 1 ;

int ans = 0 ;

while (right < n)

return ans ;

}};

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。當書店老闆生氣時...