1052. 爱生气的书店老板

2020-07-06

1.题目描述

今天，书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客
（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。在某些时候，书店老板会生气。 如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，
否则 grumpy[i] = 0。 当书店老板生气时，那一分钟的顾客就会不满意，不生气则他们是满意的。书店老板知道一个秘密技巧，能抑制自己的情绪，可以让自己连续 X 分钟不生气，但却只能使用一次。
请你返回这一天营业下来，最多有多少客户能够感到满意的数量。

2.题解

滑动窗口，这里窗口的大小是固定的，每次进行更新即可。

3.代码

class Solution {public:int maxSatisfied(vector<int>& customers, vector<int>& grumpy, int X) {int len=customers.size();if (!len) return 0;int res=0,s1=0,s2=0;for (int i=0;i<len;i++){if (i<X) s1+=customers[i];else{if (grumpy[i]==0) s2+=customers[i];}}res=s1+s2;for (int i=0;i<len-X;i++){s1-=customers[i];s1+=customers[i+X];if (grumpy[i]==0){s2+=customers[i];}if (grumpy[i+X]==0){s2-=customers[i+X];}res=max(res,s1+s2);}return res;}
};

1052. 爱生气的书店老板相关推荐

LeetCode Algorithm 1052. 爱生气的书店老板
1052. 爱生气的书店老板 Ideas 找到一个时间长度为 X 的窗口包含最多原本因为老板生气而不满意的顾客(Sliding Window) ans = 老板不生气时间内的顾客总数(customer ...
leetcode 1052. 爱生气的书店老板（滑动窗口）
今天,书店老板有一家店打算试营业 customers.length 分钟.每分钟都有一些顾客(customers[i])会进入书店,所有这些顾客都会在那一分钟结束后离开. 在某些时候,书店老板会生气. ...
LeetCode 1052 爱生气的书店老板 HERODING的LeetCode之路
今天,书店老板有一家店打算试营业 customers.length 分钟.每分钟都有一些顾客(customers[i])会进入书店,所有这些顾客都会在那一分钟结束后离开. 在某些时候,书店老板会生气. ...
Feburary——1052.爱生气的书店老板
class Solution:def maxSatisfied(self, customers: List[int], grumpy: List[int], X: int) -> int:siz ...
LeetCode 1052. 爱生气的书店老板
截止到目前我已经写了 500多道算法题,其中部分已经整理成了pdf文档,目前总共有1000多页(并且还会不断的增加),大家可以免费下载下载链接:https://pan.baidu.com/s/1hj ...
leetcode1052. 爱生气的书店老板（滑动窗口）
今天,书店老板有一家店打算试营业 customers.length 分钟.每分钟都有一些顾客(customers[i])会进入书店,所有这些顾客都会在那一分钟结束后离开. 在某些时候,书店老板会生气. ...
LeetCode-1052：爱生气的书店老板
题目描述: 今天,书店老板有一家店打算试营业 customers.length 分钟.每分钟都有一些顾客(customers[i])会进入书店,所有这些顾客都会在那一分钟结束后离开. 在某些时候,书店 ...
leetcode 滑动窗口小结 (三)
目录 978. 最长湍流子数组题目思路分析以及代码 1052. 爱生气的书店老板题目思考分析与初步代码优化思路以及优化代码 1208. 尽可能使字符串相等题目思考分析以及代码 978. ...
万字拿下leetcode线性数据结构
文章有点长,推荐收藏文章目录 leetcode 刷题的正确打开方式一. 线性数据结构刷题思路二. 数组系列 1.二分查找 2.移除数组元素(双指针等等) 3.滑动窗口系列(滑动窗口+固定窗口) ...

1052. 爱生气的书店老板

1052. 爱生气的书店老板相关推荐

最新文章

热门文章