leetcode1052. 爱生气的书店老板（滑动窗口）

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

代码

class Solution {public int maxSatisfied(int[] customers, int[] grumpy, int X) {int n=customers.length,res=0,start=0;for(int i=0;i<n;i++)//计算老板不发火时候的人数以及初始区间{if(grumpy[i]==0)res+=customers[i];else if(i<X) start+=customers[i];}int l=0,r=X-1,pre=start;while (r+1<n){int temp=pre;//上一个区间的值r++;//移动区间if(grumpy[r]==1) temp+=customers[r];if(grumpy[l]==1) temp-=customers[l];l++;pre=temp;start= Math.max(start,temp);//最大滑动区间}return res+start;}
}

leetcode1052. 爱生气的书店老板（滑动窗口）相关推荐

LeetCode Algorithm 1052. 爱生气的书店老板
1052. 爱生气的书店老板 Ideas 找到一个时间长度为 X 的窗口包含最多原本因为老板生气而不满意的顾客(Sliding Window) ans = 老板不生气时间内的顾客总数(customer ...
leetcode 1052. 爱生气的书店老板（滑动窗口）
今天,书店老板有一家店打算试营业 customers.length 分钟.每分钟都有一些顾客(customers[i])会进入书店,所有这些顾客都会在那一分钟结束后离开. 在某些时候,书店老板会生气. ...
LeetCode-1052：爱生气的书店老板
题目描述: 今天,书店老板有一家店打算试营业 customers.length 分钟.每分钟都有一些顾客(customers[i])会进入书店,所有这些顾客都会在那一分钟结束后离开. 在某些时候,书店 ...
1052. 爱生气的书店老板
2020-07-06 1.题目描述今天,书店老板有一家店打算试营业 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 ...
leetcode 滑动窗口1
leetcode 滑动窗口1 leetcode159. 至多包含两个不同字符的最长子串 1. 题目 2. 解答 leetcode1151. 最少交换次数来组合所有的1 1. 题目 2. 解答 leet ...
leetcode 滑动窗口小结 (三)
目录 978. 最长湍流子数组题目思路分析以及代码 1052. 爱生气的书店老板题目思考分析与初步代码优化思路以及优化代码 1208. 尽可能使字符串相等题目思考分析以及代码 978. ...

leetcode1052. 爱生气的书店老板（滑动窗口）

代码

leetcode1052. 爱生气的书店老板（滑动窗口）相关推荐

最新文章

热门文章