leetcode中如何解决爱生气书店老板问题

这篇文章给大家分享的是有关leetcode中如何解决爱生气书店老板问题的内容。小编觉得挺实用的，因此分享给大家做个参考，一起跟随小编过来看看吧。

一、题目内容

书店老板有一家店打算试营业 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.

提示：

1 <= X <= customers.length == grumpy.length <= 20000
0 <= customers[i] <= 1000
0 <= grumpy[i] <= 1

二、解题思路

滑动窗口，没啥说的，先累加能获得的所有满意度，然后再计算滑动窗口中能获得的满意度，每次需要记录最大值，最后返回二者之和即可。

三、代码

class Solution:    def maxSatisfied(self, customers: list, grumpy: list, X: int) -> int:        origin = 0        for i in range(len(customers)):            if grumpy[i] == 0:                origin += customers[i]        # print(origin)        windows = 0        for i in range(X):            if grumpy[i] == 1:                windows += customers[i]        # print(windows)        left = 0        right = X - 1        dynamic = windows        while right < len(customers) - 1:            if grumpy[left] == 1:                dynamic -= customers[left]            if grumpy[right + 1] == 1:                dynamic += customers[right + 1]            left += 1            right += 1            windows = max(windows, dynamic)        return origin + windowsif __name__ == '__main__':    s = Solution()    customers = [1, 0, 1, 2, 1, 1, 7, 5]    grumpy = [0, 1, 0, 1, 0, 1, 0, 1]    X = 3    ans = s.maxSatisfied(customers, grumpy, X)    print(ans)

感谢各位的阅读！关于"leetcode中如何解决爱生气书店老板问题"这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，让大家可以学到更多知识，如果觉得文章不错，可以把它分享出去让更多的人看到吧！