leetcode1052

class Solution:
    def maxSatisfied(self, customers: 'List[int]', grumpy: 'List[int]', X: int) -> int:
        n = len(customers)
        presum = 0
        j = 0
        for i in range(n):
            if grumpy[i] == 0:
                presum += customers[i]
                j += 1
            elif j < X:
                presum += customers[i]
                j += 1

        maxsati = presum
        for i in range(0,n-X):
            if grumpy[i] == 1:
                presum -= customers[i]
            if grumpy[i+X] == 1:
                presum += customers[i+X]
            maxsati = max(presum,maxsati)

        return maxsati

本题的思路是滑动窗口，在区间i到i+X之间，假设全部都处于平静状态，将客人的满意度都加在一起。

然后窗口向右滑动，最左侧的离开窗口，最右侧的新进入窗口，根据其原始状态，判断是进行加还是减。

具体的判断逻辑在代码的15～20行。