LeetCode 1052. 爱生气的书店老板

798236606

传送门：https://leetcode-cn.com/problems/grumpy-bookstore-owner/

滑动窗口求最大补偿值

1. class Solution {
   
2. public:
   
3.     int maxSatisfied(vector<int>& customers, vector<int>& grumpy, int X) {
   
4.         const int N = grumpy.size();
   
5.         int W = 0;//窗口中不满意的顾客人数
   
6.         int ans = 0;
   
7.         int max_W = 0;
   
8.         
   
9.         for(int i = 0;i<N;++i)
   
10.         {
    
11.             if(!grumpy[i]) ans += customers[i];
    
12.             else W += customers[i];
    
13. 
    
14.             if(i >= X && grumpy[i-X]) W -= customers[i-X];//窗口向右移动，最左侧的元素要剔除
    
15.    
    
16.             max_W = max(max_W,W);
    
17.         }
    
18. 
    
19.         return ans + max_W;
    
20.     }
    
21. };

复制代码

一个账号

能不能发个题目链接

798236606

一个账号 发表于 2020-3-4 18:47
能不能发个题目链接

加了