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 + windows


if __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中如何解决爱生气书店老板问题”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，让大家可以学到更多知识，如果觉得文章不错，可以把它分享出去让更多的人看到吧！