1052. 愛生氣的書店老板

Ideas

找到一個時間長度為 X 的窗口包含最多原本因為老板生氣而不滿意的顧客（Sliding Window）

ans = 老板不生氣時間內的顧客總數（customer1） + 窗口 X 內的原本不滿意的顧客（customer2）

Python

class Solution:def maxSatisfied(self, customers: List[int], grumpy: List[int], X: int) -> int:n = len(customers)customer1 = sum(customers[i] * (1 - grumpy[i]) for i in range(n))customer2 = customer_x = sum(customers[i] * grumpy[i] for i in range(X))for i in range(X, n):customer_x = customer_x + customers[i] * grumpy[i] - customers[i - X] * grumpy[i - X]customer2 = max(customer2, customer_x)return customer1 + customer2

總結

以上是生活随笔為你收集整理的LeetCode Algorithm 1052. 爱生气的书店老板的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。