798236606 发表于 2020-3-4 17:23:01

LeetCode 1052. 爱生气的书店老板

本帖最后由 798236606 于 2020-3-5 10:05 编辑

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

滑动窗口求最大补偿值
class Solution {
public:
    int maxSatisfied(vector<int>& customers, vector<int>& grumpy, int X) {
      const int N = grumpy.size();
      int W = 0;//窗口中不满意的顾客人数
      int ans = 0;
      int max_W = 0;
      
      for(int i = 0;i<N;++i)
      {
            if(!grumpy) ans += customers;
            else W += customers;

            if(i >= X && grumpy) W -= customers;//窗口向右移动，最左侧的元素要剔除
   
            max_W = max(max_W,W);
      }

      return ans + max_W;
    }
};

一个账号 发表于 2020-3-4 18:47:04

能不能发个题目链接

798236606 发表于 2020-3-5 10:07:58

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

加了{:10_243:}
页: [1]
查看完整版本: LeetCode 1052. 爱生气的书店老板