目录

一、题目内容

二、解题思路

三、代码

一、题目内容

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

文章来源: nickhuang1996.blog.csdn.net，作者：悲恋花丶无心之人，版权归原作者所有，如需转载，请联系作者。

原文链接：nickhuang1996.blog.csdn.net/article/details/113973222